2018年解放军信息工程大学06计算机组成原理和操作系统[专业硕士]之计算机操作系统考研基础五套测试题
● 摘要
一、选择题
1. 在中断系统中,CPU —旦响应中断,则立即关闭标志,以防止本次中断响应过程被其他中断源产生另一次中断干扰( )。
A. 中断允许
B. 中断请求
C. 中断屏蔽
D. 设备完成
【答案】C
2. 某时刻进程的资源使用情况(如表所示)。
表进程的资源使用情况
此时的安全序列是( )。
A.P1, P2, P3, P4
B.P1, P3, P2, P4
C.P1, P4, P3, P2
D. 不存在安全序列
【答案】D
【解析】使用银行家算法可知,不存在安全序列。由于初始R1资源没有剩余,只能分配资源给P1执行,P1完成之后释放资源。这时由于R2只有2个剩佘,因此只能分配对应资源给P4执行,P4完成之后释放资源。此时R2仍然只有2个剩余,无法满足P2、P3的要求,无法分配,因此产生死锁状态。
如果对于银行家算法比较熟悉,能够很快发现R2资源只有2个,但P2和P3的需求都为3, 并且P1和P4都没有持有R2资源,R2资源会始终无法满足P2和P3的需求,必然会在若干步分配后导致死锁。
3. 在操作系统中,可以并行工作的基本单位是( )。
A. 作业
B. 程序
C. 进程
D. 过程
【答案】C
4. 文件的存储方法依赖于( )。
A. 文件的物理结构
B. 存放文件的存储设备的特性
C.A 和B
D. 文件的逻辑结构
【答案】C
5. 假如一个FCB 为64字节。盘块大小为1KB , 则在每个盘块中只能存放( )。
A.64个FCB
B.1个FCB
C.1000个FCB
D.16个FCB
【答案】D
【解析】因为1KB=1024B, 1024B/64B=16, 即每个盘块中只能存放16个FCB (File Control Block )。
二、综合题
6. 要想将工作目录移到目录树的某指定结点上,应使用什么命令?
【答案】要想将工作目录移到目录树的某指定结点上,应利用cd 命令。不带参数的cd 命令将使用户从任何其他目录回到自己的注册目录上;若用全路径名做参数,cd 命令将使用户来到由该路径名确定的结点上;若用当前目录的子目录作参数,将把用户移到当前目录指定的下一级目录上;用或使当前目录上移一级,即移到其父结点上。
7. 试全面比较连续分配和离散分配方式。
【答案】(1)连续分配方式
指为一个用户程序分配一个连续的地址空间,包括单一连续和分区两种分配方式。单一连续方式将内存分为系统区和用户区,它最简单,只用于单用户单任务操作系统;分区方式分固定分区和动态分区两种。连续分配方式会形成许多碎片,虽然可以通过紧凑方式将许多碎片拼接成可用的大块空间,但须为之付出很大开销。
(2)离散分配方式
离散分配方式分为分页、分段和段页式存储管理。分页式存储管理旨在提高内存利用率,分段式存储管理旨在满足用户(程序员)的需要,段页式存储管理则将两者结合起来,具有分段系统便于实现、可共享、易于保护和动态链接等优点,又能像分页系统那样很好地解决外部碎片及可离散地为各段分配内存等问题,是比较有效的存储管理方式。
8. 为什么在大多数OS 中都引入了“打开”这一文件系统调用?打开的含意是什么?
【答案】(1)“打开”的引入
当用户要求对一个文件实施多次读,写或其它操作时,每次都要从检索目录开始。为了避免多次重复地检索目录,在大多数0S 中都引入了“打开”(open )这一文件系统调用,当用户第一次请求对某文件进行操作时,须先利用open 系统调用将该文件打开。
(2)“打开”的含义
①“打开”是指系统将指名文件的属性(包括该文件在外存上的物理位置),从外存拷贝到内存打开文件表的一个表目中,并将该表目的编号(或称为索引号)返回给用户。
②“打开”是在用户和指定文件之间建立起一个连接。此后,用户可通过该连接直接得到文件信息,从而避免了再次通过目录检索文件,即当用户再次向系统发出文件操作请求时,系统根据用户提供的索引号可以直接在打开文件表中查找到文件信息。
9. 详细说明可通过哪些途径预防死锁?
【答案】预防死锁是通过破坏死锁产生的必要条件来预防死锁发生的,具体如下:
①剥夺资源法:当进程阻塞时,剥夺该进程已获得的全部资源;
②全部分配法:当给进程分配资源时一次性地分配给进程所需要的全部资源,如资源不够分配,则进程一个资源都不分配:
③有序资源分配法:要求进程申请同类资源时采用全部分配的方法,而申请不同类资源时,按资源类别的序号从小到大的顺序申请。
10.多媒体系统中对磁盘调度比传统OS 更为容易处理的地方又有哪些?
【答案】多媒体系统中对磁盘调度也有比传统OS 更容易处理的地方,即在播放时有着很强的可预测性。
11.试从检索速度和存储费用两方面来比较两级索引文件和索引顺序文件。
【答案】(1)存储费用
①两级索引文件
两级索引文件除了主文件外,还须配置多个索引表,主索引文件中为每个记录分组的索引都要分配一个索引项,因此提尚了存储费用。
②索引顺序文件
相关内容
相关标签