操作系统概论自考2016年10月真题及答案解析

如果您发现本试卷没有包含本套题的全部小题，请尝试在页面顶部本站内搜索框搜索相关题目，一般都能找到。

某采用页式存储管理的系统，接收了一个共7页的作业，作业执行时依次访问的页为：1、2、3、4、2、1、5、6、2、1、2、3、7、3、5、6、2、3、1、2。当内存块数量为4时，请分别用先进先出(FIFO)调度算法和最近最少使用(LRU)调度算法，计算作业执行过程中会产生多少次缺页中断?写出依次产生缺页中断后应淘汰的页。(所有内存开始时都是空的，凡第一次用到的页面都会产生一次缺页中断。要求写出计算过程。)
点击查看答案
某用户文件共12个逻辑记录，每个逻辑记录的长度为240个字符，现把该文件存放到磁带上，若磁带的记录密度为400字符膜寸，块与块之间的间隙为0.3英寸，请回答：
(1)不采用记录成组操作时(即每个记录占一块)，磁带空间的利用率为多少?
(2)采用记录成组操作且块因子为3时，磁带空间的利用率为多少?
点击查看答案
为了实现多个并发进程对某台打印机相互斥访问，可定义1个互斥信号量mutex对应于该打印机，以PV操作作为同步机制来实现相应的同步控制，请在下列程序空白的横线上填入合适的内容。
beginmutex:_____________; //声明互斥变量
mutex:=_____________; //为互斥变量设初值
cobeninprocess Pi (i=1, 2, ...)
begin
         _____________;
         打印;
        _____________;
end;
coend;
end;
点击查看答案
在某系统中，有N个进程共享10个同类设备资源，每个进程最多需要4台设备资源，试问：N最多为几时才能保证系统不会发生死锁?请简略说明原因。
点击查看答案
在某计算中心的一个单道程序设计系统中，有A、B、C三个作业在等待处理，他们到达系统的时间和估计需计算的时间如下表所示：
假定系统从11：30开始调度作业，试问：
(1)采用计算时间短的作业优先算法，作业的执行次序以及各作业盼周转时间分别为多少?
(2)采用最高响应比优先算法，作业的执行次序以及各作业的周转时间分别为多少?
点击查看答案
假定有4个记录A、B、C、D，顺序放在磁盘的某磁道上，该磁道划分为4块，每块存放一个记录。现在要顺序处理这些记录，如果磁盘的转速秀20ms转一月，处理程序每读出一个记录后花5ms时间进行处理。问：
(1)处理完这4个记录需要多少时间?
(2)如果按照A、C、B、D的顺序存放，处理完这4个记录又需要多少时间?
点击查看答案
假定一个采用可变分区存储管理的系统，对于作业逻辑地址C，如果其基址寄存器值为A，限长寄存器值为a+k，请画出该作业逻辑地址到内存地址的交换过程。
点击查看答案
银行家算法的实质是避免系统进入____________状态。
点击查看答案
程序状态字的作用是什么?它由哪三个部分组成?
点击查看答案
采用信箱通信方式时，若发送信件时信箱已满，则应把发送信件的进程设置____________状态，直到信箱有空时才被释放。
点击查看答案
每执行一次V原语操作，信号量S的数值加1，V操作后如果S≤0，则从对应的____________________双列中移出一个进程，并将就绪状态赋予该进程。
点击查看答案
在9个生产者、6个消费者共享容量为8的缓冲器的生产者消费者问题中，互斥信号的的P操作要在同步信号量P操作的_____________以免引起错误。
点击查看答案
假定某磁盘有200个柱面，编号为0至199，如果在访问53号柱面的请求者服务后，当前正在访问100号柱面。这对又有若干请求者要使用磁盘，假定请求者依次要访问的柱面号为：84、147、90、155。若采用电梯调度算法，则移动臂共移动了__________个柱面距离。
点击查看答案
进程的并发执行可能会破坏进程顺序挟行对的封闭性和__________。
点击查看答案
移臂调度算法中，__________算法不考虑臂的移动方向，总是优先选择离当离位置最近的那个柱面的访问者。
点击查看答案
可以让几个作业同时使用访问设备称为__________。
点击查看答案
设有一个包含1000个记录的索弓l文件，每个记录正好占用一个物理块。一个物理存放10个索引表目。建立索引时，一个物理块应有一个索引表日，则读文件至少应该有__________级索引(假定一级索引占用一个物理块)。
点击查看答案
在执行输入输出操作时采用__________技术可以缓解处理器与外围设备之间速度不匹配的矛盾，提高信息的传送速度。
点击查看答案
如果文件采用索引结构，则在文件目录中，需要登记索引表的__________。
点击查看答案
某计算机有32位虚地址空间，且页大小先1024字节，每个页表项长4个字节。由于每个页表都必须包含在一页中，所以使掰多级页表，那么共需要__________级。
点击查看答案
逻辑文件有记录式文件和__________两种。
点击查看答案
根据一定的规则，从输入并中选取后备作业装入主存储器的工作称为__________。
点击查看答案
假定一个盘组共有100个柱面，每个柱面有8个磁道，每个盘面分成8个扇区。则整个磁盘存储空阔共有__________个存储块。
点击查看答案
最先适应算法、最优适应算法和最坏适应算法这三种可变分区分配算法中，最容易形成很多小碎片的是__________ 。
点击查看答案
发生中断事件对，操作系统中的中断硬件装置将暂停正在运行的进程，而让中断处理程序占用处理器，这一过程称为__________。
点击查看答案
在一个单CPU系统中，若有6个进程，则处于运行态的进程最多有__________个。
点击查看答案
继承了UNIX的优点，并傲了许多改进，它是一个多任务多用户的通用操作系统，而且其原型一出来就放到Intenet上，声明为自由软件的是__________。
点击查看答案
操作系统编制了子程序提供给用户程序调用，这些子程序被称为__________。
点击查看答案
下列有关进程的说法中，正确的是(　　)
- A.在某个进程中，P操作和V操作可能不是成对的
- B.在每个进程中，P操作和V操作应该成对出现
- C.如果一个资源能够同时让两个进程访问，就不需要PV操作了
- D.要保证PV操作在任一相关执行流程上成对出现
- E.P操作一定是在对应的V操作之前
点击查看答案
若有一文件在存储介质上不必连续存放，则其存储结构可以是(　　)
- A.流式结构
- B.顺序结构
- C.链接结构
- D.记录式结构
- E.索引结构
点击查看答案
下列有关磁盘的说法中，正确的有(　　)
- A.磁盘是一种可共享使甩的设备
- B.每个扇区中各磁道上的信息容量是相同的
- C.多道程序设计系统中，可能有多个进程同时启动磁盘
- D.访问磁盘的存储空间地址包括：柱面号、磁头号、扇区号
- E.旋转调度是根据等待访问者访问的柱面位置来进行调度
点击查看答案
下列存储管理方案中，可以用于多道程序设计系统的是(　　)
- A.单用户连续存储管理
- B.固定分区存储管理
- C.可变分区存储管理
- D.页式存储管理
- E.文件管理
点击查看答案
关于最高优先级调度算法，下列说法正确的有(　　)
- A.采用非抢占方式调度，可以保证任何时刻都让其有最高优先级的进程在处理机上运行
- B.采用抢占方式调度，只要当前进程没有结束或没有出现等待事件，那么它总是占有处理机
- C.不同的系统确定优先级的方法可以不同
- D.优先级调度算法可以与先来先服务调度算法混合使用
- E.进程的优先级一旦设定，不能更改
点击查看答案
正在运行的进程在信号量S上做P操作之后，当S<0对，进程(　　)
- A.迸入等待状态
- B.进入就绪状态
- C.保持运行状态
- D.进入后备状态
点击查看答案
下列关于进程的说法中，错误的是(　　)
- A.进程信息是一种高级通信方式，可以实现进程间交换大量信息
- B.目前常用的通信方式有信箱通信、消息缓冲通信、管道通信等
- C.PV操作一般用于实现进程间的互斥与同步，也可以实现进程间大量信息的交换
- D.可把PV操作看作是进程间的一种通信方式
点击查看答案
静态分配所破坏的死锁必要条件是(　　)
- A.占有且等待资源和循环等待资源条件
- B.占有且等待资源条件
- C.循环等待资源条件
- D.互斥使用资源条件
点击查看答案
有交互的并发进程之间(　　)
- A.不可能共享某些资源
- B.一定共享某些资源
- C.不可能共享信号量
- D.一定共享信号量
点击查看答案
使用SPOOLING系统的目的是为了(　　)
- A.提高操作系统使用效率
- B.提高内存使用效率
- C.提高I/O设备使用效率
- D.提高CPU使用效率
点击查看答案
存放在磁盘上的文件以链接结构组织，假定磁盘的分块大小为每块512字节，而文件的逻辑记录的大小为每个记录250字节。现有一个文件共有10个逻辑记录，那么采用成组操作时，几个逻辑记录为一组较合适?(　　)
- A.1个
- B.2个
- C.3个
- D.4个
点击查看答案
通道是一种(　　)
- A.I/O设备
- B.I/O操作
- C.I/O控制器
- D.I/O处理机
点击查看答案
关于操作系统中的设备管理，说法正确的是(　　)
- A.设备的绝对号可以相同
- B.申请设备时指定设备绝对号可提高设备的使用率
- C.申请设备时指定设备相对号使设备分配的灵活性强
- D.每台设备都应该有一个惟一的相对号
点击查看答案
当前目录是/usr/meng，其下属文件prog/file.c的绝对路径名是(　　)
- A./usr/meng/file.c
- B./usr/file.c
- C./prog/file.c
- D./usr/meng/prog/file.c
点击查看答案
索引文件组织的一个主要优点是(　　)
- A.不需要链接指针
- B.能实现物理块的动态分配
- C.回收实现比较简单
- D.用户存取方便
点击查看答案
文件系统实现按名存取的重要手段是(　　)
- A.堆栈结构
- B.指针
- C.页表
- D.文件目录
点击查看答案
某页式管理系统的逻辑地址采用16位，其中高6位用于页号，低10位用于页内地址。有一个程序，访问的逻辑地址(十进制)是2058，那么它的页内地址(十进制)是(　　)
- A.2058
- B.1058
- C.1034
- D.10
点击查看答案
按照作业进入输入井的先后次序来挑选作业的调度算法是(　　)
- A.计算时间短的作业优先算法
- B.响应比高者优先算法
- C.先来先服务算法
- D.优先级调度算法
点击查看答案
用于存放当前参加运算的操作数、运算结果等寄存器是(　　)
- A.指令寄存器
- B.通用寄存器
- C.控制寄存器
- D.程序状态字寄存器
点击查看答案
在页式存储系统中，逻辑地址由两部分组成，分别是(　　)
- A.页号、页内地址
- B.块号、块内地址
- C.页号、块号
- D.页内地址、块内地址
点击查看答案
正在运行的进程发现定点操作数溢出，此时发生中断，其中断类型属于(　　)
- A.程序中断
- B.访管中断
- C.输入循出中断
- D.外部中断
点击查看答案
下列体现了原语主要特点的是(　　)
- A.并发性
- B.异步性
- C.共享性
- D.不可分隔性
点击查看答案
下列有关系统软件的说法中，正确的是(　　)
- A.系统软件与具体的应用领域无关，解决任何领域的问题一般都要用到系统软件
- B.系统软件与具体的应用领域有关，解决任何领域的问题一般都要用到系统软件
- C.系统软件与具体的应用领域无关，解决任何领域的问题都不需要用到系统软件
- D.系统软件与具体的应用领域有关，一些问题的解决不一定非要用到系统软件
点击查看答案
设计实时操作系统时，首先应考虑系统的(　　)
- A.可靠性和交互性
- B.实时性和可靠性
- C.吞吐能力和可靠性
- D.吞吐能力和设备利用率
点击查看答案
操作系统负责管理计算机的(　　)
- A.程序
- B.作业
- C.资源
- D.进程
点击查看答案