进程创建原语的任务是______。
缓冲技术中的缓冲池在______中。
下面的叙述中,正确的是 。
在使用交换技术时,如果一个进程正在______时,则不能交换出主存。
请求页式存储管理系统可能出现的问题是______。
下面关于优先权大小的论述中,正确的论述是______。
某分页系统的逻辑地址为16位,其中高6位为页号,低10位为页内地址,则这样的地址机构:
已知某程序访问以下页面: 0,1,4,2,0,2,6,5,1,2,3,2,1,2,6,2,1,3,6,2 如果程序有3个页帧可用且使用下列替换算法,求出现缺页的次数。
试修改下面生产者-消费者问题解法中的错误。
producer:
begin
repeat
......
producer an item in nextp;
wait(mutex);
wait(full);
buffer(in):=nextp;
signal(mutex);
until false;
end
consumer:
begin
repeat
wait(mutex);
wait(empty);
nextc:=buffer(out);
out:=out+1;
signal(mutex);
consumer item in nextc;
until false;
end
什么是存储器的内零头和外零头?它们是怎么造成的?减少它们应采取什么措施?
分区分配有哪几种?试比较各种分区分配的优缺点。
下述有关中断和系统调用的叙述中,不正确的是______。
如果允许不同用户的文件可以具有相同的文件名,通常采用______来保证按名存取的安全。
可变分区管理中的______算法,空闲区按其大小递增次序组成链。
简述判断死锁的必要条件。
在目标程序装入内存时,一次性完成地址修改的方式是______。
某使用二级页表的系统的虚地址是32位。地址的前8位是一级页表的索引,后10位指定二级页表项。试问:
在非连续分配管理方法中,联想存储器中的每一项包含两个部分:关键字和值,其中关键字存储的是______。
下列关于各种设备说法中正确的是______。
程序装入模块的主要方式包括______。
文件的逻辑记录的大小______。
在一个采用页式虚拟存储管理的系统中,某进程依次要访问的字地址序列是:115,228,128,88,446,102,321,432,260,167,若作业的第0页已经装入主存,现分配给该作业的主存共300字,页的大小为100字,回答下列问题:
DMA I/O控制方式的特点是______。
本题中使用二进制,页大小为26B,并使用如表所示页表。
存在位
页框号
1
00101
1
01011
0
00001
1
11010
0
00011
0
10101
0
11111
1
10101
...
...
下列哪些虚地址将产生缺页?对于那些不产生缺页的虚地址求转换后的物理地址。
在文件系统中,文件的不同物理结构有不同的优缺点。在下列文件的物理组织结构中,不具有直接读写文件任意一个记录的能力的结构是______。
下列关于进程的叙述中,最不符合操作系统对进程的理解的是______。
试述最佳、最差、最先适应算法的基本思想,并指出它们各自的优缺点。
测量控制系统中的数据采集任务把所采集的数据送一个单缓冲区,计算任务从该单缓冲区中取出数据进行计算。试写出利用信号量机制实现两者共享单缓冲区的同步算法。
当一个进程从阻塞状态变为就绪状态,则一定有一个进程从就绪状态变成运行状态。
系统感知进程的唯一实体是______。
在文件系统中引入“当前目录”的主要目的是______。
今有三个批处理作业。第一个作业10:00到达,需要执行2小时。第二个作业10:10到达,需要执行1小时。第三个作业10:25到达,需要执行25分钟。分别采取如下(见表(a),表(b),表(c))三种作业调度算法:
(a)
算法一
作业号
到达时间
开始执行时间
执行结束时间
1
10:00
10:00
12:00
2
10:10
12:00
13:00
3
10:25
13:00
13:25
(b)
算法二
作业号
到达时间
开始执行时间
执行结束时间
1
10:00
11:50
12:00
2
10:10
10:50
13:00
3
10:25
10:25
13:25
(c)
算法三
作业号
到达时间
开始执行时间
执行结束时间
1
10:00
10:00
12:00
2
10:10
12:25
13:25
3
10:25
12:00
12:25
多道系统环境下,操作系统分配资源以______为基本单位。
著名的“哲学家就餐问题”是指:5位哲学家围圆桌就座,桌上每两人之间放一根筷子,任一哲学家修学中饿了便能且只能拿起左右两边的筷子吃饭,餐后将两根筷子各放回原处,自己继续做学问,如此往复,即对哲学家Pi(i=0,1,2,3,4)有循环进程Si: Pi做学问; Pi取左手的第i号筷子; Pi取右手的第(i+1) mod 5号筷子; Pi就餐; Pi将两根筷子分别放回原处。 哲学家就餐问题是由这样5个进程组成的系统。
核心级线程是指______。
对磁盘进行磁头调度的目的是为了缩短______时间。
下列选项中,降低进程优先级的合理时机是______。
按文件用途来分,编辑程序是______。
下面的操作应该分别在哪些层次完成?
为使用户进程互斥地进入临界区,可以把整个临界区实现成不可中断的过程,即用户有屏蔽所有中断的能力。每当用户程序进入临界区的时候,屏蔽所有中断;当出了临界区的时候,再开放所有中断。你认为这种方法有什么缺点?
在某计算机中采用了多级存储体系,设计有Cache,主存和磁盘,假设访问Cache一个字需要花费10ns,若该字不在Cache中但是在主存中,那么需要100ns载入Cache,然后重新开始定位。若该字既不在Cache中,也不在主存中,那么需要10ms的时间装入主存,再花100ns复制到Cache,再开始定位。设Cache的命中率为0.90,主存的命中率为0.75,那么,该系统访问一个字的平均时间是______。
在一个完善的文件系统中;可以采取多级保护设施来防止系统中的文件被非法窃取和破坏,第一是______;第二是______;第三是______。
作业的执行中发生了缺页中断,经操作系统处理后,应让其执行的指令是______。
一个系统中存在某类资源m个,被n(n≤m)个进程共享,即每个进程至少需要一个资源。资源的分配和释放必须一个一个地进行,请证明在以下两个条件下系统是否会发生死锁:
Sysadmsh是一个什么软件?要使用该软件必须具备什么身份?使用此软件时如有以下选择,试说明它所表示的过程。
Backup—>Create
实现虚拟存储器的目的是______。
在下列选项中对分段式存储管理描述正确的是______。
以下关于计算机操作系统类型说法错误的是 。
某一个磁盘共有16个盘面,每个盘面上从外到内共有30000个磁道(或称30000个柱面),每个磁道有250个扇区。假定存储信息时以一个扇区作为一个存储块,盘面号(磁头号)、磁道号和扇区号均从0开始编号,那么,盘块号1002578对应的盘面号、磁道号和扇区号是______。
在下面的系统调用中,不会导致进程阻塞的是______。
一个UNIX文件F的存取权限为rwxr-x---,该文件的文件主uid=12,gid=1,另一个用户的uid=6,gid=1,是否允许该用户执行文件F?
何谓死锁?产生死锁的原因和必要条件是什么?在解决死锁问题的几个方法中,哪种方法最容易实现?哪种方法使资源的利用率最高?
设计批处理操作系统的主要目的是______。
正在运行的进程,因某种原因而暂时停止运行,等待某个事件的发生,此时处于______状态。
什么是逻辑设备?什么是物理设备?如何实现从逻辑设备到物理设备的变换?这样做有什么好处?
从资源管理程序的观点来看,操作系统是______的管理者。
假定磁盘的存取臂现在处于8#柱面上,有如下6个请求者等待访问磁盘,最省时间的响应顺序是______。
序号
柱面号
磁头号
扇区号
(1)
9
6
3
(2)
7
5
6
(3)
15
20
6
(4)
9
4
4
(5)
20
9
5
(6)
7
15
2
什么是抢占式优先级调度和非抢占式优先级调度?
在某段页式系统中,虚地址空间包含了8个段,段长为229B。硬件把每个段分成大小为256B的页。问虚地址中有多少位用于指定:
设备管理中,设备映射表(DMT)的作用是______。
空闲空间位映射在格式化后,开始时总是形如1000 0000 0000 0000(第一块被“根”目录占用)。系统总是从最低数目的块开始搜索空闲块。这样在写文件A(需要6块)后位映射类似于1111 1110 0000。请写出下列操作过程中位映射的变化情况。
在文件的逻辑组织中,不属于记录文件的是______。
下列不属于设计实时操作系统的主要追求目标的是______。
