2022年《操作系统》A卷 .pdf

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

1、2003 2004 学年第一学期期末考试一、 单项选择题（ 18 题， 20 空，每空1 分）1、操作系统是一种。 A、通用软件 B、系统软件 C、应用软件 D、软件包2、操作系统的主要功能是管理计算机系统中的。 A、程序和数据 B、进程和任务 C、资源 D、作业3、下列系统中，是实时系统。 A、激光照排系统 B、航空订票系统 C、办公自动化系统 D、计算机辅助设计系统4、下列关于并发性的论述正确的是。 A、并发性是指若干事件在同一时刻发生 B、并发性是指若干事件在不同时刻发生 C、并发性是指若干事件在同一时间间隔发生 D、并发性是指若干事件在不同时间间隔发生 5、是进程存在的唯一标志。A、

2、JCB B、 PCB C、DCB D、FCB 6、一个进程被唤醒意味着。 A、该进程重新占有CPU B、它的优先权变为最大 C、其 PCB移至等待队列队首 D、进程变为就绪状态7、下面对临界区的论述正确的是。A、 临界区是指进程中用于实现进程同步的那段代码B、 临界区是指进程中用于实现进程互斥的那段代码C、 临界区是指进程中用于实现进程通信的那段代码D、 临界区是指进程中用于访问共享资源的那段代码8、设有6 个进程共享一临界区，若最多允许3 个进程进入临界区，则互斥信号量的初值为。 A、 3 B、 6 C、 1 D、 0 9、若 P、V操作中信号量S 的初值为2，当前值为 -1 ，则表示有个等

3、待的进程。A、 0 B、 1 C、 2 D、 3 10、计算机系统中出现死锁的根本原因是。A、资源有限 B、进程推进顺序不当C、系统中进程过多 D、A 和 B11、存储管理是对内存中区域进行管理。A、整个内存 B、供用户使用的 C、供系统使用的 D、供程序使用的12、在以下的存储管理方案中，不适用于多道程序设计系统的是。 A 、单一连续分配 B、固定式分区分配 C 、可变式分区分配 D、段页式存储管理13、采用固定分区管理的最大缺点是是。 A 、不利于内存保护 B、分配算法复杂 C 、内存利用率不高 D、额外的硬件代价14、在可变分区分配方案中，在空闲区表中以空闲区长度递减顺序排列适合于算法。

4、 A 、最坏适应算法 B、首次适应算法 C 、首次循环适应算法 D 、最佳适应算法15、一进程刚获得三个主存块的使用权，若该进程访问页面的次序是1,3,2,1,2,1,5,1,2,3,当采用先进名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 4 页 - - - - - - - - - 先出调度算法时，发生缺页次数是次，而采用LRU算法时，缺页数是次。A、 1 B、 3 C、 4 D、5 E、 6 16、操作系统中，是一种硬件机制。A、缓冲池 B、SPOOLING 技术 C

5、、通道技术 D、虚存技术17、通道是一种。 A、I/O 设备 B、设备控制器 C、处理机 D、I/0控制器18、文件系统最基本的目标是（1），主要通过（2）功能实现。（1）A、按名存取 B、文件共享 C、文件保护 D、提高 I/O 速度（ 2） A 、存储空间管理 B 、目录管理 C、文件读写管理 D 、文件安全管理二、 填空题（ 12 题， 20 空，每空1 分）1、操作系统不允许用户随时干预自己程序的执行。2、 操作系统的特征一般包括、共享、虚拟、异步性。3、 在单CPU系统中、多道程序环境下的多道程序，在宏观上运行，微观上则是运行。4、 操作系统中进程的基本状态有就绪态、和。5、分 页

6、存 储管 理 系 统 中， 操 作 系 统自 动 将 作 业的 逻 辑 地 址拆 分 成和两部分。6、 信箱逻辑上分为和两部分。7、 产生死锁的必要条件是不可剥夺条件、循环等待条件。8、 设备分配中一次使用的四个数据结构分别是DCT 、和 SDT 。9、 通道设备的类型有、和数组选择通道。10、虚拟存储器的实现基础是理论。11、磁盘调度中，算法选择与当前磁头所在磁道距离最近的请求作为下次服务的对象。12、 文件系统中， 按逻辑结构划分， 可将文件划分成和两大类。三、是非题（ 5 题，每题 2 分）1、 使用段页式内存管理，每存取一次数据要访问三次内存。（）2、 参与死锁的所有进程都占有资源。（

7、）3、 多道程序系统中，程序道数越多越好。（）4、 银行家算法是用于死锁的预防的. （）5、 SPOOLING 技术中的输入井和输出井是在内存中开辟的两个区域。（）四、简答题（ 4 题，每题5 分）1、页式和段式存储管理有什么区别？2、文件目录的作用是什么？一个目录项中应包含哪些信息？3、什么叫共享资源？什么叫临界资源？4、缓冲技术主要包括哪几种方式？五、应用题（ 3 题，每题10 分）1、假设一个阅览室最多可以容纳100 个人同时阅览， 读者进入和离开阅览室时，都必须在阅览室门口的一个登记表上登记。假如每次只允许一个人登记或去掉登记，用P，V 操作编写读者进程的同步算法2、某系统中有10 台

8、打印机，有三个进程P1，P2，P3 分别需要8 台， 7 台和 4 台。若 P1，P2，P3名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 4 页 - - - - - - - - - 已申请到4 台， 2 台和 2 台。试问：按银行家算法能安全分配吗？请说明分配过程。3、若干个等待访问磁盘者依次要访问的柱面为86，147， 91，177，94，150，102，175，130，假设每移动一个柱面需要3 毫秒时间，移动臂当前位于143 号柱面，请按下列算法分别计算为完成上述各

9、次访问总共花费的寻找时间。（ 1）先来先服务算法；（ 2）最短寻道时间优先算法。一、选择题（20 题，每题1分）1、B 2、 C 3、 B 4、 C 5、 B 6、D 7、 D 8、 A9、 B 10、 D 11、B 12、A 13、C 14、A15、E D （次序不可颠倒）16、 C 17、 C 18、A B（次序不可颠倒）二、 填空题（ 20 空，每空 1 分）1、批处理2、并发3、并行、串行4、运行、阻塞5、页号、页内偏移量6、信箱头、信箱体7、请求和保持不可剥夺8、CHCT COCT9、字节多路通道数组多路通道10、局部性11、最短寻道时间优先12、记录文件流式文件三、是非题（ 5 题

10、，每题2 分）1、对2、对3、错4、错5、错四、简答题（ 5 题，每题4 分）1、答： （1）页是信息的物理单位，分页是为了实现非连续分配，以便解决内存碎片问题。段是信息的逻辑单位，含有一组意义相对完整的信息，目的是为了更好地实现共享，满足用户的需要。 （1 分）（2）页的大小固定且由系统确定，将逻辑地址分为页号和页内地址是由机器硬件实现的。段的长度不固定，决定于用户编写的程序，通常由编译程序根据信息的性质来划分。（2 分）（3）分页的作业地址空间是一维的。分段的地址空间是二维的。（1 分）2、答： （1）文件目录的作用是提供用户和文件系统间的接口，实现文件符号名和具体物理地址之间的转换，系统

11、借助文件目录的信息对文件进行各种操作；（1 分）（2）文件目录中目录项的内容包括：文件符号名、物理地址、文件结构信息、存取控制信息、文件管理信息等。 （ 3 分）3、答： （1）共享资源是指可供内存中多个并发进程共同使用的资源(2 分) （2）临界资源是一段时间内只允许一个进程访问的资源(2 分) 4、答： 缓冲技术的实现一般有四种形式：单缓冲区、 双缓冲区、 循环缓冲（多缓冲） 、缓冲池。（原理略）（各 1 分）五、应用题（ 3 题，每题10 分）1、解：设信号量S 代表空座位数目，初值为100，用来控制进入阅览室的读者数；设信号量MUTEX ，代表登记表这一共享临界资源，初值为1，用来防止

12、两个以上读者同时对表操作。读者进程的同步算法如下：process Ri 读者进程 begin repeat P(s); 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 4 页 - - - - - - - - - P(mutex); 查登记表，置某座位为占用状态；V(mutex); 坐下阅览；P(mutex); 查登记表，置某座位为空闲状态; V(mutex); V( s ) Until false End 2、 解：系统能为进程P3 分配 2 台打印机（3 分） 。因为尽

13、管此时10 台打印机已分配给进程P1 4台、 P2 2 台和 P3 4 台，全部分配完，但P3已分配到所需要的全部4 台打印机，它不会对打印机再提出申请，所以它能顺利运行下去，能释放占用的4 台打印机，使进程P1，P2 均可能获得剩余要求的4 台和 5 台，按银行家算法是安全的。（5 分）（可根据资源分配图及其化简过程进行说明）3、解： （ 1）3 毫秒 565=1695 毫秒（ 5 分）（2）3 毫秒 162=486 毫秒（ 5 分）注：各算法使移动臂的移动次序和移动的柱面数如下：（1）143 86 147 91 177 94 150 102 175 130 （57）（61） （56）（86） （83） （56） （48） （73） （45）共移动 565 柱面（2）143 147 150130 102 94 91 86 175 177 （4）（3）（20）（28）（8） （3） （5）（89） （2）共移动 162 柱面名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 4 页 - - - - - - - - -