2022年2022年计算机操作系统试卷 .pdf

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

1、计算机操作系统试卷（1）学号 _ 姓名 _ 成绩 _ （适用教材：汤子瀛等编著计算机操作系统第二版）一、单项选择题（每题1 分，共 5 分）1 下列哪一条是在操作系统设计中引入多道程序技术的好处？A. 使并发执行成为可能B. 简化操作系统的实现C. 减少对内存容量的需求 D. 便于实施存储保护( ) 2 Windows 属于下列哪一类操作系统？A. 单用户单任务 B. 单用户多任务 C. 多用户 D. 批处理( ) 3 发出 I/O 请求会导致哪种进程状态演变？A. 就绪 执行B. 执行 就绪C. 阻塞 执行D. 执行 阻塞( ) 4 “ 临界区 ” 是指：A. 一组临界资源的集合 B. 可共

2、享的一块内存区C. 访问临界资源的一段代码D. 请求访问临界资源的代码( ) 5 使用一个信号量协调5 个进程对 3 个同类临界资源的访问，下列哪个信号量值不应该出现？A. 3 B. 0 C. 1 D. 3 ( ) 6 操作系统中的高级调度是指：A. 作业调度 B. 进程调度C. 进程交换调度D. 线程调度( ) 7 要求进程一次性申请所需的全部资源，是破坏了死锁必要条件中的哪一条？A. 互斥B. 请求与保持 C. 不剥夺D. 循环等待( ) 8 使用 “ 银行家算法 ” 决定是否给进程分配资源，这种策略属于：A. 预防死锁 B. 避免死锁 C. 检测死锁 D. 解除死锁( ) 9 可变分区存

3、储管理中用链表记录分区使用情况，为应用最差适应法(WF) 分配空闲分区，链表中应该按照下列哪种方法排列？A. 按分区起始地址递增排列 B. 按分区起始地址递减排列C. 按分区大小递增排列D. 按分区大小递减排列( ) 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 16 页 - - - - - - - - - 10 哪种设备属于字符设备？A. 磁盘B. 磁带C. 光盘D. 键盘( ) 11 关于段页式存储管理系统中的页表数，下面哪种说法比较准确？A. 整个系统有一个 B.

4、 整个系统有多个C. 每个进程有一个 D. 每个进程有多个( ) 12 在 BFD 和 SFD 分开的系统中，SFD 中应记录下列哪类信息？A. 文件名 B. 文件长度 C. 存取权限 D. 物理存储位置( ) 13 MS-DOS 系统中的磁盘文件物理结构属于：A. 连续文件 B. 链接文件 C. 索引文件 D. 散列文件( ) 14 作业经过下面哪一个过程进入“ 后备 ” 状态？A. 作业创建 B. 作业调度 C. 进程调度 D. 作业终止( ) 15 基于用户（主体）记录存取权限的方法属于：A. 存取控制表 B. 用户目录表 C. 存取控制矩阵 D. 权能表( ) 二、填空题（每题2 分，

5、共 30 分）1 分页系统的页长为1KB，虚拟地址0 x3C8F 对应的页号为 _, 页内地址为_。2 在一个分页存储管理的系统中，页长为4KB，某一作业的页表如右所示，虚拟地址3000 对应物理地址 _ ，12000 对应_ 。页号页帧号= = 0 3 1 4 2 6 3 假设一个系统中的就绪进程情况如右表所示（按照到达顺序），分别计算不同调度策略下的平均周转时间 。FCFS：_ ；HPF（优先级大者优先） ：_ ；SCBF：_ 。进程 执行期优先级= = = P1 10 2 P2 5 5 P3 3 4 P4 4 1 名师资料总结 - - -精品资料欢迎下载 - - - - - - - -

6、- - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 16 页 - - - - - - - - - 4 系统中有一组如右表所示（按照到达顺序） 的磁盘 I/O 请求等待服务 ，假设当前磁道为100 ，刚完成对 88 道的操作，分别计算不同调度方法下的磁头移动总道数。先来先服务：_ ；最短寻找时间优先： _ ；电梯式查找： _ 。进程磁道= = 2 12 3 180 1 120 6 72 5 54 5 Sa、Sb、Sc 是已定义信号量，初值分别为1、0、0；x、y、z 是公共变量。下面三个并发程序段执行结束后，x=_ ，y=_ ，z=_ 。prA()

7、P(Sc); z=x+y; V(Sb); prB() y=18; P(Sb); V(Sc); P(Sb); y=z-y; V(Sa); prC() P(Sa); x=10; V(Sb); P(Sa); x=z-9; 6 MS-DOS 中，假设读目录文件前要先获得其FAT 链，而获得 FAT 链只需访问磁盘一次。若不考虑磁盘缓冲，为定位DIR11DIR22DIR33F0的首簇，至少需要访问磁盘_ 次；通过相对路径名 .DIR33F0定位同一文件的首簇，至少需要访问磁盘_ 次。三、判断说明题（每题3 分，共 9 分）名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - -

8、- - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 16 页 - - - - - - - - - 1 多用户实时操作系统一定采用剥夺调度方式。2 进程发出 I/O 请求后将被阻塞，直至I/O 操作完成。3 动态分页管理中，对任一种页面置换算法，分配给一个进程的页帧数越多，发生缺页的次数越少。四、简答题（每题4 分，共 6 分）1 分别举出一个在命令行使用输入重定向、输出重定向、管道的例子，并说明使用相应命令的意图。2 对比 “ 进程 ” 和“ 线程 ” 的异同。3 对比动态分页系统中的全局、局部页面置换策略。4 什么是设备无关性？如何实现设备无关性？五、综

9、合题1 (5 分)使用 P、V 原语实现图示的前趋关系。进程占用情况请求情况r1 r2 r3 r1 r2 r3 P1 1 个2 个1 个P2 2 个1 个P3 2 个2 个1 个2 (8 分)已知：某系统有三类非剥夺性资源，其中r1 类有 2 个、r2 类有 2 个、 r3 类有 4 个；当前有三个进程 P1、P2、P3，对资源的占用和请求如表：画出当前资源分配图；通过化简资源分配图判断是否发生死锁。3 (9 分)在请求调页的动态分页系统中，一个程序的页面走向为：2，4，8，3，2，4，5，2，4，8，3，5。如果分配给此程序的页帧数为4，分别分析采用FIFO 、LRU 和最佳置换策略时的置换

10、过程并计算缺页次数。4 (8 分)某宾馆门前有一个出租汽车停车位，假设宾馆每一位顾客出门都要乘坐出租车，并且对顾客约定：如果有其它顾客在此停车位等车则在旁等待；否则在此等车；此停车位有车则乘坐。对出租车作出约定：如果此停车位已停有车，则等待此停车位空闲；否则停到此停车位等待顾客；有顾客则搭载顾客离开。试用 P、V 原语编写程序描述顾客与出租车的行为。操作系统复习题默认分类2009-03-15 20:41:09 阅读 149 评论 0 字号：大中小订阅名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - -

11、 - - 第 4 页，共 16 页 - - - - - - - - - 1. 进程的基本概念：一个具有独立功能的程序对某个数据集在处理机上的执行过程和分配资源的基本单位。简单说，进程是程序的一次执行。2. 从软件结构的构造角度：进程程序数据进程控制块3. 进程的状态及状态转换：运行状态、阻塞状态、就绪状态4. 进程控制块 概念：进程控制块（PCB) 集中反映一个进程的动态特征，包含进程的描述信息、控制信息、及资源信息、 CPU 现场保护结构等。操作系统根据进程控制块提供的信息对进程实行调度和管理。 进程控制块是在进程建立时构成的，是进程存在的唯一标志，是系统感知进程的唯一实体，而且多数系统的P

12、CB 是全部或部分常驻内存的。 PCB 的两种组织方式：链表、索引表5. 进程控制：系统使用一些具有特定功能的程序段来创建、撤销进程以及完成各状态间的转换，从而达到多进程高效率并发执行和协调、实现资源共享的目的。6. 原语：是一段用机器指令编写的完成特定功能的程序，在执行过程中不允许中断。7. 四个进程控制原语：进程创建、进程撤销、进程阻塞、进程唤醒8. 进程调度：进程调度也可称为处理机调度，进程调度程序按一定的策略，动态地把处理机分配给处于就绪队列中的某一个进程，以使之执行。9. 几种进程调度算法： 先来先服务（ FCFS ）调度算法 :将进程按照变为就绪状态的顺序排成队列，按照先来先服务的

13、方式进行调度。 轮转调度法（ Round Robin) ：基本思路：让每个进程在就绪队列中的等待时间与享受服务的时间成比例。将 CPU 的处理机时间分成固定大小的时间片。如果一个进程在被调度选中之后用完了系统规定的时间片，但未完成要求的任务，则它自行释放自己占有的CPU 而排到就绪队列的末尾，等待下一次调度，同时进程调度程序又去调度当前就绪队列中的第一个进程。 分级轮转调度法：对于以不同方式进入就绪队列的进程区别对待，放入不同的就绪队列，并给予不同的优先级和时间片。系统先从优先级高的队列中选择进程，只有当队列中的所有进程都运行完了才调度优先级低的队列。 优先级法：把处理机分配给队列中优先级最高

14、的就绪进程，根据已占有处理机的进程是否可被剥夺分为优先占有法和优先剥夺法。10. 临界资源：某段时间内只允许一个进程使用的资源称为临界资源。因此对临界资源的访问是互斥的。11. 临界区：访问临界资源的代码段称为相对于临界资源的临界区（互斥段）。12. 进程互斥：不允许两个以上的共享临界资源的并发进程同时进入临界区称为互斥。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 16 页 - - - - - - - - - 13. 进程同步：一组并发进程因直接制约而互相发送消息而进

15、行互相合作、互相等待，使得各进程按一定的速度执行的过程称为进程间的同步。14. 信号量的含义：信号量是一个数据结构定义如下：struct semaphore int value; pointer_pcb queue; 信号量： S 是一个整数s=0 时 表示有资源， S 的值就是可用资源的数量 s0 时，表示信号量等待队列中仍有等待使用资源的进程，|S|表示正在等待使用资源的进程数。15. PV 操作流程：16. 死锁的概念：死锁是指两个以上的进程互相都因要求对方已经占有的资源，导致无法继续运行下去的现象。即：n 个进程 P1、P2，Pn，Pi（i=1，n）因为申请不到资源Rj(j=1 ，m)

16、 而处于等待状态，而Rj 又被 Pi+1（i=1，n-1）占有， Pn 欲申请的资源被P1 占有，显然，此时这n 个进程的等待状态永远不能结束，则说这n 个进程处于死锁状态。17. 申请相同类型资源：有N 个进程竞争同类资源，如果每个进程需要M 个该类资源，则至少需要提供该类资源N（M1） 1 个，才能保证不会发生死锁。18. 产生死锁的四个必要条件：1) 互斥条件：已经分配给某个进程的资源，排斥其他进程对它的使用2) 不剥夺（不可抢占）条件：资源只能由占用资源的进程自行释放，其他进程无权剥夺3) 请求和保持 （部分分配条件） :进程因请求的资源未得到而阻塞，但同时对已占有的资源又不放手4)

17、环路（循环）等待条件：前一进程占有的资源是后一进程所需求的资源，形成环型等待链19. 存储分配算法：1) 最佳适应法：从所有未分配的分区中挑选一个最接近作业尺寸且大于或等于作业大小的分区分给要求的作业。从而使分区内未用部分（又称碎片） 浪费的最少。但也产生了许多小得无法再用得碎片。2) 最先适应法：按分区序号查找，把最先找到的且大于或等于作业大小的未分配分区分给要求的作业。着眼点是尽量减少查找时间。3) 最坏适应法：从所有未分配的分区中挑选最大的且大于和等于作业大小的分区分给要求的作业。目的在于使剩下的空区最大，减少空区碎片的机会。4) 下次适应法：将空闲区链链成环形链，每次分配从上次分配的位

18、置开始查找合适的空闲区。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页，共 16 页 - - - - - - - - - 20. 释放算法：当作业执行结束，系统回收已使用完的存储区，并将其插入空闲区表或空闲区链。其中应考虑到回收的分区是否与空闲区邻接，如果有则要拼接。21. 存储碎片：由于分区往往大于作业，分区中常有未用的，剩下的空闲部分称为存储碎片（分区内的碎片）存储器紧缩采用动态重定位的程序浮动方法22. 简单分页地址转换过程（1）首先将逻辑地址左边表示页号部分的页号抽取

19、出来（2）以页号作为索引查找该进程页表，找出该页存放的主存页架号（3）用此页架号（二进制形式）取代逻辑地址的左边部分，并与右边的页内地址合并成相应的物理地址。23. 简单分段段的地址转换：把逻辑地址左边段号作为索引，查找进程的段表。将段内地址与段的长度比较。如果大于段的长度，则越界中断。如果是合法访问，将段的起始地址与段内地址相加。24. 虚拟存储局部性原理：程序在执行时将呈现出局部性规律，即在一个时间段内，程序的执行仅限于某个部分；或最近访问过的代码和数据，很快又被访问的可能性很大。具体表现为空间局部性和时间局部性。25. 虚拟存储器的概念：由操作系统提供的一个比物理主存容量大得多的，可“

20、寻址 ” 的一种 “ 主存储器 ” ，它的容量与主存大小无直接关系，受限于计算机的地址结构及可用的辅助存储器的容量。26. 虚拟分页存储系统基本思想：将作业信息的副本存放在磁盘这一类辅助存储器中，当作业被调度投入运行时，并不把作业的程序和数据全部装入主存，而仅仅装入立即使用的那些页面，至少要将作业的第一页信息装入主存，在执行过程中访问到不在主存的页面时，再把它们动态地装入。27. “ 抖动 ” 现象：刚被置换出去的页，不久又要被访问，又需把它调入而将另一页置换出去，很可能又把刚调入的或很快要用的页置换出去，如此反复频繁地更换页面，以致系统地大部分机时花在页面的调度和传输上了，系统的实际效率很低

21、，这种现象称为“ 抖动 ” ，也称为 “ 颠簸 ” 。28. DMA 方式与中断方式的主要区别：（一）中断方式是在数据缓冲寄存器满之后发中断要求CPU 进行中断处理，而DMA 方式是在所要求转送的数据块全部传送结束时要求CPU 进行中断处理。（二）中断方式的数据传送是在中断处理时由CPU 控制完成的 ，而 DMA 方式则不经过CPU 而是在DMA 控制器的控制下完成的。29. 通道：独立于CPU 的专门负责数据输入/输出工作的处理机，代替CPU 对输入 /输出操作进行控制，控制设备与内存直接进行数据交换30. DMA 方式和通道方式的相同之处：均采用了外设和内存直接交换数据的方式。只有在一段数

22、据传送结束时，这两种方式才发出中断信号要求CPU 做善后处理，从而大大减少了CPU 的工作负担。31. DMA 方式与通道控制方式的区别：名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 7 页，共 16 页 - - - - - - - - - DMA 方式要求 CPU 执行设备驱动程序启动设备，给出存放数据的内存始址及操作方式和传送字节长度等； 通道控制方式则是在CPU 发出 IO 启动命令之后，由通道指令来完成这些工作。32. 设备分配算法： 先来先服务：当有多个进程对同一设备提出

23、I/O 请求时，该算法是根据进程对某设备提出请求的先后次序，将这些进程排成一个设备请求队列，设备分配程序总是把设备首先分配给队首进程。 优先级高者优先：在进程调度中的这种策略，是优先权高的进程优先获得处理机。这种高优先权进程所提出的I/O 请求，赋予高优先权。在利用该算法形成设备队列时。将优先级高的进程排在设备队列前面，而对于优先级相同的I/O 请求，则按先来先服务原则排队。33. SPOOLING系统的组成 输入井、输出井输入井：用于收容I/O 设备输入的数据。输出井：用于收容用户程序的输出数据。 输入缓冲区、输出缓冲区输入缓冲区：用于暂存由输入设备送来的数据，以后再传送到输入井；输出缓冲区

24、：用于暂存从输出井送来的数据，以后再传送给输出设备。 输入进程 IN、输出进程OUT 34. SPOOLing技术如何使一台打印机虚拟成多台打印机？用户请求打印后，分成三个步骤：1. 将打印数据输出到输出井申请的空闲盘块中。2. 将打印请求登记后排到打印队列。3. 打印机空闲时，首取第一张请求表，将数据从输出井传送到内存缓冲区，进行打印,直到打印队列为空。35. 文件的概念：文件是指具有符号名的数据信息的集合。36. 文件包括两部分： 文件体：文件本身的信息 文件说明：文件存储和管理信息；如：文件名、文件标识、文件存储地址、访问权限、访问时间等；37. 文件的转储 : 全量转储、增量转储38.

25、 文件的结构：名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 8 页，共 16 页 - - - - - - - - - （1）文件的逻辑结构：顺序结构的定长记录、顺序结构的变长记录、带关键字的逻辑记录（2）文件的物理结构：顺序结构连续文件、随机结构索引文件、链表结构串联文件39. 文件系统的概念：文件系统是指一个负责存取和管理外部存储器上文件信息的机制。，它用统一的方式管理用户和系统信息的存储、检索、更新、共享和保护，并为用户提供一整套方便有效的文件使用和操作方法。40. 目录：如果

26、文件系统中有两个文件重名，不应采用单级目录结构。41. 磁盘空间管理：空闲盘区链、空闲盘区目录、位示图42. 磁盘访问时间 寻道时间 Ts：把磁臂 (磁头 )移动到指定磁道上所经历的时间 旋转延迟时间T ：指定扇区移动到磁头下面所经历的时间 传输时间 Tt：把数据从磁盘读出或向磁盘写入数据所经历的时间43. 磁盘调度算法： 先来先服务寻道算法FCFS ：根据进程请求访问磁盘的先后次序进行调度。 最短寻道时间优先算法SSTF ：该算法选择这样的进程，其要求访问的磁道与当前磁头所在的磁道，距离最短，以使每次的寻道时间最短，44. 进程 “ 饥饿 ” 现象 ：SSTF 算法虽然能获得较好的寻道性能，

27、但却可能导致某个进程发生“ 饥饿”(Starvation)现象。因为只要不断有新进程的请求到达，且其所要访问的磁道与磁头当前所在磁道的距离较近，这种新进程的I/O 请求必须优先满足。这样老进程的I/O 请求一直未能得到满足，出现“ 饥饿 ” 现象。45. 扫描算法 SCAN （电梯调度）：考虑磁头当前的移动方向，选择的下一个访问对象应是与磁头移动同方向上的距离最近的磁道。46. 循环扫描 CSCAN （Circular SCAN）：为了减少SCAN 算法造成的某些进程的请求被严重推迟， CSCAN 算法规定磁头单向移动。47. RAID 廉价冗余磁盘阵列：简单的说，RAID 是一种把多块独立的

28、硬盘（物理硬盘）按不同的方式组合起来形成一个硬盘组（逻辑硬盘），从而提供比单个硬盘更高的存储性能和提供数据备份技术。48. 习题 1：某车站售票厅，任何时刻最多可容纳20 名购票者进入，当售票厅中少于20 名购票者时，厅外的购票者可立即进入，否则需要在外面等待。每个购票者可看成一个进程。cobegin process pi(I=1,2,3.)begin p(s); 进入售票厅；购票；v(s); 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 9 页，共 16 页 - - - - -

29、- - - - 退出；end; 49. 习题 2：生产围棋的工人不小心把相等数量的黑子和白子混装载一个箱子里，现要用自动分拣系统把黑子和白子分开，该系统由两个并发执行的进程组成，功能如下：（1） 进程 A 专门拣黑子，进程B 专门拣白子；（2） 每个进程每次只拣一个子，当一个进程在拣子时不允许另一个进程去拣子；（3）当一个进程拣了一个棋子（黑子或白子）以后，必让另一个进程拣一个棋子（黑子或白子）。A: s1=1 进程 B 是否捡过棋子B: s2=0 进程 A 是否捡过棋子A: B: L1:P(s1) L2: P(s2) 捡黑子捡白子V(s2) V(s1); goto L1 goto L2 50

30、. 习题 3：设在公共汽车上，司机和售票员的活动分别是：司机：启动车辆，正常行车，到站停车。售票员：上乘客，关车门，售票，开车门，下乘客。用PV 操作对其控制。售票员进程： stop=0; 司机进程： run=0 Conductor: begin Cobegin L2: 上乘客；driver: begin 关车门；L1: p(run); V(run); 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 10 页，共 16 页 - - - - - - - - - 启动车辆；售票；正常运行

31、；P(stop); 到站停车；开车门；V(stop); 下乘客； goto L1; goto L2; end end 51. 习题 4：今有 3 个进程 P1、P2 和 P3 协作解决文件打印问题：P1 将文件记录从磁盘读入主存的缓冲区 1，每执行一次读一个记录；P2 将缓冲区 1 的记录复制到缓冲区2，每执行一次复制一个记录；P3 将缓冲区 2 的内容打印出来，每执行一次打印一个记录。缓冲区的大小和一个记录大小一样。试用P、V 操作来保证文件的正确打印。Begin Process move Process print SR,SM1,SM2,SP:semaphore; Y:record; Z:

32、record; B1,B2:record; begin begin SR:=1;SM1:=0;SM2:=1;SP:=0 M:P(SM1); P:P(SP); cobegin Y:=B1; Z:=B2; process read V(SR) V(SM2) X:record; 加工 Y 打印 Z begin P(SM2) ； goto P; R: 接收来自输入设备上一个记录B2:=Y; end; X:= 接收的一个记录；V(SP); coend; P(SR) ；goto M; end; B1:=X; end; V(SM1); goto R; end; 52. 习题 5：给定一个虚拟地址A,页面大小

33、为L p=INT （A/L) d=A mod L 例： L=1000B A=3456 p=3 d=456 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 11 页，共 16 页 - - - - - - - - - 53. 习题 6：某程序在内存中分配三个页面，初始为空，页面走向为4，3，2，1，4，3，5，4，3，2，1，5。54. 习题 7：某机有五个中断源L0,L1,L2,L3,L4,按中断响应的优先次序由高向低排序为L0,L1,L2,L3,L4.现要求中断处理次序改为L1,L3

34、,L4,L0,L2, 根据下示格式，写出各中断源的屏蔽字。55. 习题 8：若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3 毫秒时间，移动臂当前位于40 号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。（1）先来先服务算法；（2）最短寻找时间优先算法。（3）SCAN 算法(磁头正向磁道号增加的方向移动）（4）CSCAN 算法（限定向磁道号增加的方向单向移动）注:要写出移动臂的移动次序和移动的柱面数。一、选择1. 已经获得除 (CPU) 以外的所有运行所需资源的进程处于就绪状态2. 程序运行时，独占系统资源，只有程序本身能

35、改变系统资源状态，这是指(程序顺序执行的封闭性) 3. 为了描述进程的动态变化过程，采用了一个与进程相联系的(进程控制块 ) ，根据它而感知进程的存在。4. 上题中所指答案是标识进程的唯一(实体 )。5. 进程是 (行进中的程序 ) 6. 进程具有并发性和(A 动态性 )两大重要属性。7. 操作系统中有一组常称为特殊系统调用它们不能被系统中断，在操作系统中称( B 原语 ) 8. 一个进程被唤醒意味着(B 进程状态变为就绪) 9. 某进程所要求的一次打印输出结束，该进程被(C 唤醒 )，其进程的状态将从(F 阻塞到就绪 ) 10. 进程被创建后进人(B 就绪队列 )排队。11. 进程创建原语的

36、任务是(C 为进程建PCB 表) 12. 在进程状态转换时，下列哪一种状态是不可能发生的?( B 阻塞态运行态 ) 13. 下列关于进程的叙述中，哪一个是正确的( B 进程获得处理机而开始运行是通过调度而得到的) 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 12 页，共 16 页 - - - - - - - - - 14. 1.在一段时间内，只允许一个进程访问的资源称为（C 临界资源）。15. 2.在操作系统中 ，对信号量 S 的 P 原语操作定义中 ，使进程进入相应阻塞队列等待

37、的条件是（ C S=0 ，则该进程 _继续执行；若S0_ ，则该进程继续执行；否则，从对应的_阻塞 _队列中移出一个进程并将_就绪 _状态赋予该进程。72. 从资源分配的角度看，可以把设备分为独占设备和共享设备。打印机属独占设备，而磁盘属于共享设备。73. 2、通道是一个独立于 CPU 的专管 I/O 的处理机，它控制设备 与内存之间的信息交换。74. 通道程序是由 _ 通道指令 _ 组成的；启动通道工作前 ，必须把通道程序首地址存放到_CAW_中。通常把通道程序的执行情况记录在 CSW 中。75. 虚拟设备是通过 _ 虚拟 _技术把 _ 独占 _设备变成能为若干用户_共享 _的设备76. 2

38、、常用的设备分配算法是_先来先服务 _ 和_优先级高者优先 _. 77. 3、_设备驱动程序 _是控制设备动作的核心模块，如设备的打开、关闭、读、写. 78. 1.文件的结构就是文件的组织形式，从用户观点出发所看到的文件组织形式称为文件的逻辑结构；从实现观点出发，文件在外存上的存放组织形式称为文件的物理结构三、简答：79. 在一个单 CPU 系统中， OS 的进程有运行、就绪、阻塞三个基本状态。假如某时刻该系统中有10 个进程并发执行，在略去调度程序所占用时间情况下试问：(1)这时刻系统中处于运行态的进程数最多有几个？(2)这时刻系统中处于就绪态的进程数最多有几个？(3)这时刻系统中处于阻塞态

39、的进程数最少有几个？答案：（ 1）因为系统中只有一个处理机，所以某时刻处于运行态的进程数最多只有一个。（2）而某时刻处于就绪态的进程数最多只有9 个，不可能出现10 个情况，因为一旦CPU 有空，调度程序马上调度，当然这是在略去调度程序调度时间时考虑。（3）处于阻塞态的进程数最少是0 个四、计算题：80. 在采用页式存储管理的系统中，某作业的逻辑地址空间为4 页（每页 2048 字节），且已知该作业的页表如下表。试借助地址转换图，求出逻辑地址4688 所对应的物理地址。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 16 页，共 16 页 - - - - - - - - -