2022年专升本操作系统试题 .pdf

《2022年专升本操作系统试题 .pdf》由会员分享，可在线阅读，更多相关《2022年专升本操作系统试题 .pdf（3页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、1 操作系统原理复习题5 一、判断题1. （ ）在分时系统中，为使多个用户能够同时与系统交互，最关键的问题是系统能及时接收多个用户的输入。2. （ ）在进程对应的代码中使用wait , signal 操作后，可以防止系统发生死锁。3. （ ）在只提供用户级线程的多处理机系统中，一个进程最多仍只能获得一个CPU. 4. （ ）竞争可同时共享的资源，不会导致系统进入死锁状态。5. （ ）在没有快表支持的段页式系统中，为了存取一个数据，需三次访问内存。6. （ ）以进程为单位进行整体对换时，每次换出必须将整个进程的内存映像全部换出。7. （ ）请求分页系统中，一条指令执行期间产生的缺页次数可能会超过

2、四次。8. （ ）引入缓冲区能使 CPU与 I/O 设备之间速度不匹配的情况得到改善，但并不能减少设备中断 CPU的次数。9. （ ）由于设备驱动程序与硬件紧密相关，因此，系统中配备多少个设备就必须配备同样数量的设备驱动程序。10. （ ）文件系统中，所有文件的目录信息集中存放在内存的一个特定区域中。二、选择题1.操作系统有多种类型：允许多个用户以交互方式使用计算机的操作系统称为_；允许多个用户将若干个作业提交给计算机系统集中处理的操作系统称为_； 在_的控制下，计算机系统能及时处理由过程控制反馈的数据，并做出呼应；在IBM-PC机上的操作系统称为 _。（1） 批处理操作系统（2） 分进操作系

3、统（3）实时操作系统（4）微机操作系统（5）多处理机操作系统2.使进程由活动就绪状态转为静止就绪状态，应利用_原语；为使进程由执行状态转变为阻塞状态， 应利用 _原语； 为使进程由静止就绪状态变为活动就绪状态，应利用 _原语。（1）create (2) suspend (3)active (4)block (5) wakeup 3. 对于记录型信号量，在执行一次wait 操作时，信号量的值应当_；当其值为 _时，进程应阻塞。（1）不变（2）加 1 （3）减 1 （4）加指定数值（5） 减指定数值在执行 signal 操作时，信号量的值应当_；当其值为 _时，应唤醒阻塞队列中的进程。（1）大于

4、0 （2）小于 0 （3）大于等于0 （4）小于等于0 4.一个计算机系统的虚拟存储器的最大容量是由_确定的， 其实际容量还要受到_的影响。（1）计算机字长（2）内存容量（3）硬盘容量（4）内存和硬盘容量之和（5）计算机的地址结构5.与纯分页系统相比，请求分页系统的页表项中增加了若干字段，其中的状态位供_参考；修改位供 _时参考；访问位供_时参考；外在起始地址供_时参考。（1）分配页面（2）置换算法（3）程序访问（4）换出页面（5）调入页面6.为实现设备分配，应为每类设备配置一张_，在系统中配置一张_；为实现设备独立性，系统中应配置一张_。名师资料总结 - - -精品资料欢迎下载 - - -

5、- - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 3 页 - - - - - - - - - 2 （1）设备控制表（2）逻辑设备表（3） 系统设备表（4）设备分配表（5）设备开关表 （6）I/O 请求表7.假定磁盘块大小为1MB， 对于 1.2MB 的软盘，FAT表需要占用 _存储空间； 对于 100MB的硬盘， FAT表需要占用 _存储空间。（1）1KB (2)1.5KB (3)1.8KB (4)2.4KB (5)3KB (1) 100KB (2)150KB (3)200KB (4)250KB (5)300KB 8.在执行

6、close 过程时，若文件表项中的f.count 不等于 0,此时应 _；若 f.count0 而内存索引结点的i.count 不等于 0,此时应 _；若 i.count=0，则应 _。（1）关闭文件（2）置 用户文件描述符表项为空（3）使用户文件描述符表项和文件表项皆为空（4）不做任何处理三、填空题1.OS提供给用户的接口主要有_、_和_三种。2. 程序的并发执行具有与程序的顺序执行不同的特征，这些特征分别是_、 _和_。3.用来实现互斥的同步机制应该遵循_、_、 _和_四条准则。4.在连续分配方式中，可通过_来减少内存零头，但此时必须将有关程序和数据进行_；而 _是一种允许作业在运行过程中

7、，在内存中进行移动的技术。5.为了实现地址变换，在分页系统中设置了页表寄存器，其中存放了_和_；当进程未执行时，上述信息将存放在_中。6.在中断驱动方式中，CPU是以 _为单位对I/O 进行干预的； DMA 方式时，是以 _为单位进行干预的；I/O 通道方式是以 _为单位进行干预的。7.文件存储空间的分配可采用多种方式，其中，_方式 可使文件顺序访问的效率最高；_方式则可解决文件存储空间中的碎片问题，但却不支持对文件的随机访问,而 UNIX 采用的则是 _方式。8.为了能够用数字签名来代替传统的签名，必须满足_、_和三个条件。四、问答题1.什么是多道程序技术？在 OS中引入该技术，带来了哪些好

8、处？2.计算进程PC和打印进程PO1 、PO2共享一个单缓冲区， 。计算进程负责计算，并把计算结果放入单缓冲中；打印进程PO1、PO2则负责比单缓冲中取出计算结果进行打印，而且对每一个计算结果， PO1、PO2都需分别打印一次。请用记录型号量描述上述进程间的同步关系。3.虚拟存储器具有哪些基本特征？实现虚拟存储器的几个关键技术是什么？4.一个比较完善的文件系统应该具有哪些功能？答案一、判断题1.F 2.F 3.T 4.T 5.T 6.F 7.T 8.F 9.F 10F 二、选择题 1.（ 2） （1） （3） （4） 2. （2） （4） （3） 3.（ 3） （2） （2） （ 4） 4.（

9、 5） （4） 5.（ 3） （4） （2）(5) 6.(1)(3)(2) 7.（ 3） （4） 8.（ 2） （3） （1）名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 3 页 - - - - - - - - - 3 三、填空题 1.命令接口、图形接口、程序接口 2.间断性、失去封闭性、不可再现性 3.空闲让进、忙则等待、有限等待、让权等待 4.紧凑、移动、动态重定位 5.页表长度、页表在内存中的起始地址、该进程的进程控制块 6.字节、数据块、一组数据块 7.连续分配

10、、隐匿链接分配、混合索引分配 8.接收者能核实发送者对报文的签名、发送者事后无法抵赖其对报文的签名、接收者无法伪造报文的签名四、问答题1.是指在内存中同时存放若干个作业，并使它们共享系统的资源，同进运行的技术。好处：提高CPU的利用率；可提高内存和I/O 设备的利用率；增加系统吞吐量2. var empty1,empty2,full1,full2:semaphore=1,1,0,0 PC() while(1) compute next number; Wait(empty1); Wait(empty2); Add the number to buffer; Signal(full1); Sig

11、nal(full2); PO1() while(1) wait(full1); Take from buffer; Signal(emptyy1); Print last number; 3. ( 1）离散性。离散性是指在主存分配时采用离散分配方式，这是虚拟存储器的基础。（2）多次性。多次性是指一个作业被分成多次调入主存运行。（3）对换性。对换性是指允许在作业的运行过程中换进、换出。（4）虚拟性。虚拟性是指能够从逻辑上扩充主存容量，使用户所看到的主存容量远大于实际主存容量。技术：请求调页技术；置换页技术4. 文件存储空间的管理；目录管理；文件的读写管理；文件的安全性管理；提供用户接口名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 3 页 - - - - - - - - -