1、1专升本操作系统复习参考题二一、单项选择题1使操作系统易于对功能进行增、删、修改，为提高效率对算法进行调整等，这是操作系统结构设计追求的目标中的（ ） 。A方便性 B有效性 C可扩充性 D开放性2下列关于多道程序设计系统的说法，不正确的是（ ） 。A. 多道程序同时存在于内存中且并发执行。B. 处理机和设备之间、设备与设备之间可并行工作。C. 处理机上同时运行多道程序。D. 系统的吞吐量远远大于单道程序设计系统。3分时操作系统不具有下列哪个特征（ ） 。A多用户同时性 B独立性 C高可靠性 D交互性4两个或多个事件在同一时间间隔内发生是指（ ） 。A. 并行性 B. 并发性 C. 同步 D.
2、互斥5进程从执行状态转换为就绪状态的时机是（ ） 。A. 被进程调度程序选中 B. 时间片完C. 发生 I/O 请求 D. I/O 完成6下列选项，不是引起进程创建事件的是（ ） 。A. 用户登录 B. 作业调度C. 提供服务 D. 进程异常结束7wait 原语的操作过程是（ ） 。A. begin S.value:=S.value -1; if S.value 0 then block(S,L) end;B. begin S.value:=S.value +1; if S.value 0 then wakeup(S,L) end;C. begin S.value:=S.value +1; i
3、f S.value =0 then wakeup(S,L) end;D. begin S.value:=S.value -1; if S.value 0 then block(S,L) end;8用于描述进程互斥的信号量初始值一般为（ ） 。A. 0 B. 1 C. -1 D. n9下列选项，不是进程高级通信机制的是（ ） 。A共享存储器系统 B管道通信C消息传递系统 D信号量机制10会将进程状态改为挂起状态的处理机调度是（ ） 。A作业调度 B中级调度 C进程调度 D线程调度11死锁的解除常采用的方法是（ ） 。A. 重新启动计算机 B. 剥夺资源 C. 撤消进程 D.B 和 C12. 在固
4、定分区存储管理中，可以改变的是（ ） 。A. 分区的长度 B. 分区的数目 C. 分区的个数 D. 分区的状态13. 引入紧凑技术后，动态分区存储管理必须采用（ ） 。A. 动态重定位 B. 静态重定位 C. 固定重定位 D. 对换14在页式存储管理方式中，为了提高地址变换速度，引入了（ ） 。A. 慢表 B. 快表 C. 多级页表 D. 两级页表15下列选项，不是段式存储管理方式优点的是（ ） 。A不便编程 B信息共享 C动态增长 D动态链接216下列存储管理方式中，能够实现虚拟存储器的是（ ） 。A动态分区 B连续分配 C请求分页 D固定分区17虚拟存储器的容量取决于（ ） 。A内存容量和
5、外存容量之和 B外存容量C请求调入功能和置换功能 D内存容量18下列设备与 CPU 之间的数据传送控制方式中，并行效率最高的是（ ） 。A. 程序 I/O 方式 B. 中断驱动控制方式 C. DMA 方式 D. 通道方式19用于记录设备的特性、标识和使用状态等信息的数据结构是（ ） 。A. 系统设备表 B. 设备控制表 C. 设备控制器表 D. 设备开关表20在 SPOOLing 系统中，输入井是在（ ）上开辟的大存储空间。A. 内存 B. 磁盘 C. 优盘 D. 缓冲区21不能提高磁盘 I/O 速度的方法是（ ）A. 虚拟设备 B. 提前读 C. 延迟写 D. 虚拟盘22下列选项中，不是按文
6、件的性质和用途分类的文件类型是（ ）A. 源文件 B. 系统文件 C. 用户文件 D. 库文件23逻辑记录的顺序与文件实际占用盘块的顺序一致的物理文件是（ ）A连续文件 B串联文件 C索引文件 D链接文件24在 UNIX 系统中，把文件描述信息单独形成一个称为（ ）的数据结构。A文件控制块 B文件目录 C索引结点 D目录文件25索引文件的最佳存取方法是（ ）A. 随机存取法 B. 顺序存取法 C. 按键存取法 D. 成组存取法26. 下列作业输入方式中，利用虚拟设备技术的是（ ）A. 联机输入方式 B. 脱机输入方式C. 直接耦合方式 D. SPOOLING 方式27. 用于描述进程互斥的信号
7、量初始值一般为（ ）A. 1 B. -1 C. 0 D. n28虚拟存储器的容量取决于（ ）A内存容量 B外存容量 C地址结构和寻址方式 D硬件的地址29在下列文件的物理结构中，文件信息的逻辑顺序与物理顺序一致的是（ ）A连续文件 B串联文件 C索引文件 D链接文件30. 实时操作系统不具有下列哪个特征（ ）A无序性 B及时性 C高可靠性 D交互性31. 下列作业输入方式中，需要在外存上开辟输入井和输出井的是（ ）A. 联机输入方式 B. 脱机输入方式C. 直接耦合方式 D. SPOOLING 方式32. 下列关于多道程序设计系统的说法，不正确的是（ ）A. 多道程序同时存在于内存中且并发执行
8、。B. 处理机和设备之间、设备与设备之间可并行工作。C. 处理机上会同时运行多道程序。D. 系统的吞吐量远远大于单道程序设计系统。33. 进程调度算法中先来先服务调度算法对下列哪种进程不公平（ ）A. 短进程 B. 长进程 C. 复杂进程 D. 简单进程34. 在固定分区存储管理中，可以改变的是（ ）A. 分区的长度 B. 分区的数目 C. 分区的个数 D. 分区的状态335. 要求可用表中的空闲区按大小递增的次序排列的动态分区分配算法是（ ）A. 最先适应算法 B. 最佳适应算法 C. 最坏适应算法 D. 最后适应算法36.下列存储管理方式中，内存利用率最好的是（ ）A页式存储管理 B段式存
9、储管理C固定分区存储管理 D动态分区存储管理37.下列页面置换算法中，效率最好但无法实现的是（ ）AFIFO 页面置换算法 BLRU 页面置换算法CLFU 页面置换算法 D理想型淘汰算法38. 下列选项中，哪个不是按文件的组织形式划分的文件类型（ ）A. 普通文件 B. 系统文件 C. 目录文件 D. 特殊文件39. 下列选项中，哪个不是进程的组成部分（ ）A. 寄存器和堆栈 B. 程序段 C. 数据集合 D. PCB 40. 并发进程由于资源竞争不当而形成的僵局称为（ ）A. 互斥 B. 并发 C. 死锁 D. 异步41下列描述中不属于文件管理的有（ ）A. 文件存储空间的管理 B. 目录管
10、理 C. 存取控制 D. 磁盘调度42静态优先权与动态优先权相比较（ ）A. 静态优先权是创建进程时确定的，而动态优先权是在调度时确定B. 静态优先权在执行中可以改变，而动态优先权在执行时不能改变C. 静态优先权不能改变，而动态优先可以改变D. 静态优先权能更好地反映系统运行时的状况43某一时刻、某一资源的信号量 s=1，它表示（ ）A. 该时刻该类资源的可用数目为 1 B. 该时刻该类资源已全部被分配C. 该时刻等待该类资源的进程数目为 1 D. 该时刻等待该类资源的进程数目为 044进程间的直接通信方式是指（ ）A. 源进程将消息发送给管道 B. 源进程将消息发送给缓冲区C. 源进程将消息
11、发送给信箱 D. 源进程将消息直接发送给目标进程45动态分区中， “紧凑”的含义是（ ）A. 将相邻的“碎片”合并 B. 将整个系统中的“碎片”合并，构成一个大的空闲区C. 将多个用户程序合并 D. 移动空闲区而不移动用户程序46我们将一组具有一定名称的相关信息的集合称为（ ）A. 数据 B. 文件 C. 记录 D. 字段47程序状态字 PSW 不包含的内容是（ ）A. 中断码 B. 管理信息 C. 中断屏蔽位 D. 程序基本状态48目录管理为用户提供的最基本的服务是（ ）A. 文件的创建 B. 文件删除 C. 文件修改 D. 按名存取49. 并行是指两个或多个事件（ ）4A. 在同一时刻发生
12、 B. 在同一时间区段内发生 C. 在同一时间间隔内发生 D. 在时间上相互无关50若给定一个逻辑地址空间中的地址为 A，页面大小为 L，则页号 P=（ ）A. A/L B. AxL C. INTA/L D. AL51下列描述中不属于处理器管理的有（ ）A. 进程控制 B. 进程通信 C. 后备作业 D. 进程调度52最适合于实时系统的调度算法是（ ）A. FCFS B. FIFO C. 非抢占式优先权调度算法 D. 立即抢占式优先权调度算法53某一时刻、某一资源的信号量 s=-1，它表示（ ）A. 该时刻该类资源的可用数目为 1 B. 该时刻该类资源已全部被分配C. 该时刻等待该类资源的进程
13、数目为 1 D. 该时刻等待该类资源的进程数目为 054对换技术的目的在于（ ）A. 解决内存中的碎片 B. 提高运行速度C. 缩短作业运行时间 D. 解决内存不足而需运行多个程序的矛盾55采用静态定位时，装入主存储器的作业信息在执行过程中的位置是（ ）A. 不能移动 B. 可以移动 C. 看情况移动 D. 不一定移动56Windows, UNIX 等文件系统，都采用（ ）A. 单级目录系统 B. 两级目录系统 C. 树型目录系统 D. 由用户自定义结构57页面和物理块之间的关系体现为（ ）A. 大小相等 B. 物理块大于页面 C. 页面大于物理块 D. 相互无关58在段页式系统中，为了获得一
14、条指令或数据，需访问三次内存，第一次访问段表，第二次访问（ ） ，第三次取出指令或数据。A. 段表 B. 文件目录表 C. 文件分配表 D. 页表59分段存储管理系统中，地址的构成为（ ）A. 段号 B. 段内地址 C. 段号和段内地址 D. 页号60按文件的物理结构，文件可分为顺序文件、链接和（ ）A. 只读文件 B. 只写文件 C. 系统文件 D. 索引文件61设置快表的目的在于（ ）A. 提高地址查找的命中率 B. 提高地址变换速度C. 淘汰不用的页 D. 增加页表的容量62绝对路径和相对路径比较（ ）A. 绝对路径便于使用 B. 相对路径便于使用 C. 绝对路径比相对路径短 D. 相对
15、路径字符比较长63进程的组成有三部分：程序、PCB 和（ ）A. 数据字段 B. 数据记录 5C. 数据集合 D. SDT64若给定一个逻辑地址空间中的地址为 A，页面大小为 L，则页内地址 D =（ ）A. A/L B. A mod L C. INTA/L D. AL65在段页式系统中，为了获得一条指令或数据，需访问三次内存，第一次访问（ ） ，第二次访问页表 ，第三次取出指令或数据。A. 段表 B. 文件目录表 C. 文件分配表 D. 页表66分页式存储管理系统中，地址的构成为（ ）A. 页号 B. 页内地址 C. 页号和页内地址 D. 页号67引起进程并发执行的是（ ）A. 进程的状态变
16、化 B. 进程的队列变化C. 多道进程设计 D. 中断处理程序设计68在文件系统中存储介质的物理单位为 （ ）A. 卷 B. 块 C. 字节 D. 字数69发现中断事件的是（ ）A. 操作系统 B. 中断装置 C. 中断处理程序 D. 用户70进程间的间接通信方式是指（ ）A. 源进程将消息发送给管道 B. 源进程将消息发送给缓冲区C. 源进程将消息发送给信箱 D. 源进程将消息直接发送给目标进程71动态分区中， “紧凑”的含义是（ ）A. 将相邻的“碎片”合并 B. 将整个系统中的“碎片”合并，构成一个大的空闲区C. 将多个用户程序合并 D. 移动空闲区而不移动用户程序72动态重定位是在（
17、）完成的。A作业执行前 B作业执行过程中由硬件C作业执行过程中由 OS D作业执行过程中由用户73分时操作系统是为多个终端用户服务的，因此设计分时操作系统时应强调（ ）。 A资源共享 B吞吐量大C快速响应用户要求 D用户间的通信74位示图法可用于（ ）。 A文件目录的查找B分页式存储管理中主存空闲块的分配和回收C可变分区存储管理中空闲区的分配和回收D页式虚拟存储管理中的页面替换75在页式存储管理方案中，建立（ ）为地址转换提供依据。A页表 B段表 C段表和页表 D空闲区表76进程从运行状态变化成等待状态可能是由于（ ）。A进程调度程序的调度 B现运行进程时间片用完C现运行进程执行了 P 操作
18、D现运行进程执行了 V 操作77资源的静态分配算法在解决死锁问题中是用于（ ）。A防止死锁 B避免死锁 C检测死锁 D解除死锁78在以下的存储管理方案中，能扩充主存容量的是（ ）。6A固定式分区管理 B可变式分区管理C页式存储管理 D分页虚拟存储管理79（ ）程序不是 Spool 系统的组成部分。A预输入 B通道 C井管理 D缓输出80计算机系统由( )组成。A. 程序和数据 B. 处理机和内存C. 处理机、内存、外围设备 D. 硬件子系统和软件子系统81只能在核心态下执行的指令是( )。A. 读时钟日期 B. 屏蔽所有中断 C. 改变文件内容 D. 调用库函数82以下不属于进程调度的算法是(
19、 )。A. 先来先服务 B. 用时间片轮转 C. 优先数 D. 响应比高者优先83在 9 个生产者，6 个消费者共享容量为 8 的缓冲器的生产者消费者问题中，互斥使用缓冲器的信号量S 的初始值为( )。A. 8 B. 1 C. 9 D. 684. 几个进程争夺同一个资源( )。A. 不会死锁 B. 一定会死锁 C.不一定会死锁 D 以上都不对85将主存空闲区按地址顺序从小到大登记在空闲区表中，每次分配时总是顺序查找空闲区表，此种分配算法称为（ ）分配算法。A. 最先适应 B. 最优适应 C. 最坏适应 D. 随机适应86对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的
20、调度算法是( )。A. 先来先服务 B. 最短寻找时间优先 C. 电梯调度 D. 优先级高者优先87现有 3 个作业同时到达，每个作业的计算时间都是 1 小时，它们在一台处理机上按单道方式运行，则平均周转时间为( )。A. 1 小时 B. 2 小时 C. 3 小时 D. 6 小时88在多进程的并发系统中，不会因竞争 ( ) 而产生死锁。A. 打印机 B. 磁带机 C. 磁盘 D. CPU89使用户能按名存取辅助存储器上的信息主要是由操作系统中_实现的。 （ ）A文件管理 B处理器管理C设备管理 D存储管理90操作系统在结构设计时追求的目标之一是：应尽量减少与硬件直接有关的程序量，且将其独立封装
21、，这个目标称为（ ）A正确性 B高效性C维护性 D移植性91下面有关安全保护措施的叙述中，不正确的是（ ）A系统启动时，硬件置中央处理器的初态为管态B如程序占用一个连续的主存空间，则硬件设置“基址寄存器”和“限长寄存器”以实现存储保护C允许用户修改“基址寄存器”和“限长寄存器”的值D在目态下执行用户程序时，对访问主存的地址要进行核查92系统调用的目的是（ ）A请求系统服务 B终止系统服务C申请系统资源 D释放系统资源93进程具有三个特性，不属于进程特性的是（ ）A动态性 B同步性7C并发性 D异步性94中断优先级是按中断事件的重要性和紧迫程度来确定的，是在硬件设计时固定的。一般情况下优先级最高
22、的是（ ）A自愿中断 B外部中断C输入/输出中断 D硬件故障中断95不属于批处理作业调度原则的是（ ）A公平性 B极大的流量C使某类作业先调度 D平衡资源使用96采用页式存储管理的系统中，若地址用 16 位表示，其中 7 位表示页号，则页的大小为（ ）A0.5KB B1KBC2KB D4KB97虚拟存储器的最大容量（ ）A由内存和外存容量之和决定 B由虚拟地址结构的位数决定C由计算机地址总线的位数决定 D由作业的地址空间决定98在操作系统提供的文件系统中，用户把信息组织成文件并对其操作时，关于文件存储位置和如何组织输入/输出等工作，正确的说法是（ ）A用户需要考虑文件存储的物理位置，并组织输入
23、输出工作B用户不需要考虑文件存储的物理位置，也不需要组织输入输出工作C用户需要考虑文件存储的物理位置，但不需要组织输入输出工作D用户不需要考虑文件存储的物理位置，但需要组织输入输出工作99在 UNIX 中，目录本身也是文件，对目录文件的存取权限有（ ）A执行、增删、读 B增删、读、写C读、写、执行 D写、执行、增删100操作系统使用设备分配表管理独占设备，通常，设备分配表由设备类表和设备表组成。其中，设备表的基本内容是（ ）A绝对号、好/坏、待修复、已/未分配、占用作业名B好/坏、待修复、已/未分配、占用作业名、相对号C待修复、已/未分配、占用作业名、相对号、绝对号D绝对号、好/坏、已/未分配
24、、占用作业名、相对号101有 n 个并发进程竞争必须互斥使用的共享资源时，若某进程作为第一个使用资源者调用 P 操作后，则这时信号量的值为（ ）An-1 BlC0 D-1102如果一组并发进程是有交互的，则它们（ ）A一定含有相同的程序 B程序间会有依赖关系C进程的执行具有封闭性 D进程的执行速度各自独立103一定能防止系统出现死锁而采用的手段是（ ）A用 PV 操作管理共享资源 B进程互斥使用共享资源C静态分配资源 D定时运行死锁检测程序104系统有某类资源 20 个，供若干进程共享。若每个进程申请该类的资源量不超过 4 个，为保证系统的安全，应限制共享该类资源的进程数最多不超过（ ）A3
25、个 B4 个C5 个 D6 个8二、填空题1. 在 的基础上覆盖了软件的计算机系统称为虚机器。2. 所谓 技术，是指精心设计的、能实现现代 OS 核心功能的小型内核。3. 进程的特征有 、 、 、 和 。4. PCB 是 存在的唯一标志，它是一种 型数据结构。5. 进程唤醒时，会将进程的状态从阻塞改为 。6. 三个并发执行的进程共享了系统中的同一个资源，该资源必须互斥使用，那么这三个进程之间的制约关系是 。7. 线程的属性有： ， ， 和 。8. 产生死锁的必要条件有： 条件、 条件、 条件和 条件。9在页式存储管理中，地址空间是 维的。如果页的长度为 1KB，则逻辑地址 2800 对应的页号
26、为 ，页内地址为 。10页是信息的物理单位，段是信息的 单位，分段是为了更好地满足 的需要。11按信息交换的单位，可将设备分为 设备和 设备。12通常，设备并不是直接与 CPU 进行通信，而是与 通信。13引入缓冲的主要原因是缓和 CPU 与 I/O 设备间 的矛盾。14I/O 通道是一种特殊的 ，它具有执行 I/O 指令的能力。15应用程序独立于具体使用的物理设备，称作 。16SPOOLing 系统又称为 操作，它实现了 功能。17对磁盘的访问时间可分为 时间、 时间和 时间。18从用户观点出发所观察到的文件组织形式称作文件的 。19仅当处理器处于_态时，才可以执行特权指令，否则被认为是非法
27、指令。20一个结束等待的进程必须先变成_状态，然后才可能运行。21当处理器执行完一条指令后，硬件的_立即检查有无中断事件发生，若有则暂停现行运行进程的运行，而让操作系统中的_加以处理。22用户编制程序时使用_地址，处理器访问主存时使用_地址。23组织在存储介质上的文件称为_文件。924逻辑文件存放在存储介质上时，如果组织成_文件或_文件，则逻辑记录可不必存放在连续的存储块中。25为了记录设备的分配情况，操作系统应设置一张_表。26进程运行满一个时间片后让出中央处理器，它的状态应变为_状态。27操作系统中，可使用_算法来避免死锁。28进程间利用信箱进行通信时，操作系统必须提供两条基本的通信原语，
28、即_原语和_原语。29引起中断的事件被称为_。30. 实现 SPOOL 系统时必须在磁盘上辟出称为_和_的专门区域，以存放作业信息和作业执行结果。31. 当一个进程完成了特定的任务后，系统收回这个进程所占的_和取消该进程的_就撤消了该进程。32. 进程被创建后，最初处于就绪状态，经过_调度后，进入_状态。33. 通道程序是由_组成的。34. 批处理作业的控制是按照_进行的。35. 操作系统是一种 软件，它具有_性、_性、_性和 性。36. 操作系统为用户提供的接口有 和 。37. 作业存在的唯一标志是 ，作业调度程序从处于 状态的作业队列中选取适当的作业投入运行。38. PCB 集中反映一个进
29、程的 特征， 是进程执行活动全过程的静态描述。 39. 对信号量的操作只能通过_进行。40. 在操作系统中，通常把进程控制用程序段作成 。41 是驱动物理设备和通道等直接进行 I/O 操作的子程序集合。42. 为了解决处理机和外设速度不匹配的问题可以采用_技术。43.我们把虚拟地址变换为物理地址的过程称为_。它的实现方法有两种，其中，支持虚拟存储器的是_。44. 在动态分区存储管理中，内存回收时，如果有相连的空闲区，要进行 ；当装入作业时，如果各空闲区的长度都不能满足作业的要求而空闲区的总长度能满足作业的要求时，要进行 。44. 在段页式存储管理中，地址空间是 维的。45在分区存储管理中，用于
30、扩充内存的方法有_和_。1046. 在裸机的基础上覆盖了软件的计算机系统称为 。47. 操作系统是一种 软件，其基本的类型有_操作系统、分时操作系统、_操作系统、个人计算机操作系统、_操作系统和网络操作系统六种。48. 作业由不同顺序相连的 组成， 是作业存在的唯一标志。49. 进程一旦被创建就处于 状态。进程被唤醒时从 状态转换为 状态。50. 并发进程因为竞争 而引起的直接制约会带来进程之间的 。51. 从系统管理的观点看，可以实现文件共享的方法有_、 和_。52. 在动态段式存储管理方法中，当处理机要访问的指令所在的段不在内存时系统将产生_。53. 文件的 结构是用户可见结构，它可分为
31、和 两大类。54. 按设备的从属关系可将设备分为_和 。55. _是驱动物理设备和 DMA 控制器或 I/O 控制器等直接进行 I/O 操作的子程序的集合。56系统出现死锁一定同时保持了四个必要条件，只要对资源的分配采用_策略，则可破坏其中的循环等待条件。 57并发进程执行时可能会出现结果不唯一的现象，把这种现象称为_。 58有一个资源可供 n 个进程共享，但限制它们只能互斥使用，若采用 PV 操作来管理，则执行过程中可能出现的信号量的最小值为_。三、简答题1什么是线程？简述进程与线程的关系。2什么是死锁？它产生的必要条件是什么？3. 程序和进程有何不同？ 4. 同步机制应遵从哪些基本准则？
32、5. 什么是抖动？产生抖动的原因是什么？6. 引入缓冲的主要原因是什么？7. 画出进程状态转换图及发生相应转换的条件。 8. 分页和分段都是不连续的内存分配方法，请描述二者的区别？9. 简述位示图如何进行空闲存储空间的管理？10. 在高级通信机制中，进程有哪几种通信方式？11什么是重定位？重定位有哪些类型？12说明响应比高者优先调度算法的定义和特点？13操作系统有哪些基本功能？1114操作系统结构设计应追求的目标是什么？15现 有 同 类 资 源 12 个 ， 供 三 个 进 程 共 享 。 假 定 进 程 所 需 资 源 和 已 占 用 资 源 的 情 况 如 下 所 示 ：进程 已占资源数
33、 最大资源需求数A 1 4B 4 6C 5 8若此时系统又为进程 A 分配一个资源，则系统会出现什么现象？解释之。五、综合题1. 假设内存当前状况如下，现要装入一个 25KB 长的作业 D，请分别用首次适应算法和最佳适应算法为其分配存储空间，并分别画出装入作业 D 后的内存状况示意图。2假设在一个批处理系统中，系统从 0 点开始运行一批作业，请填写下表：注：在优先权调度算法中，优先数越小，优先权越高。在时间片轮转调度算法中，时间片为 2。如果在 SJF 调度算法中，调度次序为 24135，则结果错误，因为 0 点时系统中到达的作业只有 A，只能先运行 A。进程名 A B C D E到达时间 0
34、:00 1:00 2:00 3:00 4:00运行时间 3 6 2 4 8作业情况优先数 3 5 2 1 4平均调度次序完成时刻周转时间FCFS调度算法带权周转时间调度次序完成时刻周转时间SJF调度算法带权周转时间调度次序响应比高者优先调度算法 完成时刻优先权 调度次序12调度算法 完成时刻调度次序时间片轮转调度算法 完成时刻3系统有 A、B、C、D 共四种资源，在某时刻进程 P0、P1、P2、P3 和 P4 对资源的占有和需求情况如下表所示，请问： (1)系统此时处于安全状态吗？(2)若此时 P1 发出请求 Request(1,2,2,2)，系统能分配资源给它吗？为什么？Allocation
35、 Claim AvailableProcessA B C D A B C D A B C DP0 0 0 3 2 0 0 4 4 1 6 2 2P1 1 0 0 0 2 7 5 0P2 1 3 5 4 3 6 10 10P3 0 3 3 2 0 9 8 4P4 0 0 1 4 0 6 6 104. 某采用动态页式存储管理方法的系统中,有一个进程的页面访问顺序为:1,2,3,4,2,1,5,6,3,4,2,1,1,5,4,6,若给该进程分配四个页面且进程运行前无一页装入内存，请分别画出理想型页面置换算法、FIFO 页面置换算法和 LRU 页面置换算法的页面置换图并计算页面置换次数和缺页次数。5.
36、 有一个采用页式存储管理的计算机系统，内存共有 128K，被分成 64 个页面，某作业的页表如图所示：页号 块号 起始地址0 301 252 403 50(1)计算每个页面在内存中的起始地址并填入表中（块号从 0 开始编号） 。(2)若有一指令逻辑地址是2 1000请计算其对应的物理地址。6某采用段式存储管理的系统为装入主存的一个作业建立了如下表所示的段表。段 号 段 长 主存起始地址0 660 22191 140 33002 100 903 580 12374 960 1959(1)给出段式存储管理方式的地址转换过程； (2)计算该作业分别访问1,120、3,600时的绝对地址，其中，方括号
37、内第一个元素是段号，第二个元素是段内地址。7有 5 个过程 P1、P 2、P 3、P 4、P 5依次紧接着进入就绪队列，它们的优先级和需要处理器的时间如下表所示：13进程 需处理器的时间（分钟）优先级 开始运行时间（相对）结束运行时间（相对）等待时间（分钟）P1 9 3P2 1 1P3 2 3P4 1 4P5 4 2约定当进程 P1进入就绪队列就开始调度，且忽略进程进入就绪队列和进行调度所花费的时间。要求：（1）写出采用“先来先服务”调度算法选中进程运行的次序及进程平均等待时间。（2）写出采用“非抢占式的优先级”调度算法选中进程运行的次序及进程平均等待时间。8假定某文件由 20 个等长的逻辑记
38、录组成，每个记录的长度为 128 个字节，磁盘空间的每盘块长度为512 个字节，采用成组方式存取文件。请回答：（1）该文件占用多少个磁盘块？写出分析过程。（2）若该文件以顺序结构方式存放在磁盘上第 20 块开始的连续区域中。现在用户要求读取该文件的第10 号逻辑记录（逻辑记录从第 0 号开始递增编号） 。假定文件已处于可读状态，请写出系统进行记录分解的大致过程。9. 若磁头的当前位置为 100 磁道，磁头正向磁道号增加的方向移动。现有一磁盘读写请求队列：23，376，205，132，19，61，190，398，29，4。若分别采用最短寻道时间优先算法、单向扫描算法和电梯调度算法进行调度，请写出
39、调度顺序。为完成这些请求，磁头需要移动的柱面距离数分别是多少？10页式管理中，用一张 16 个字长为 32 位的字构成的位示图分配 512 个主存页面，编号习惯都从 0 开始。试问：(1)399 号页面对应的字号和位号； (2)9 号字的 18 号位对应的页面号。11有三个并发执行的进程 A，B，C，它们在执行时都要读共享文件 F。限定：进程 A 和进程 B 可同时读文件 F，进程 B 和进程 C 也可同时读文件 F，但不允许进程 A 和进程 C 同时读文件 F。请回答下列问题：（1）简述应怎样合理管理这三个进程。（2）用 PV 操作实现管理时应怎样定义信号量及其初值？（3）写出用 PV 操作
40、管理时三个进程的程序。12. 假设有四个进程 R1、R2、W1、W2 共享一个容量为一的缓冲区 BUF，R1 从键盘读入一个数据放入BUF，并允许 W1 打印输出；R2 从卡片机读入一个数据放入 BUF，并允许 W2 打印输出，请分析这四个进程之间的关系并用 P、V 原语描述它们的并发执行过程。13某阅览室有 50 个座位，最多允许 50 位读者入内查阅资料。人口处有一个采用 PV 操作管理的自动控制系统，读者必须依次刷卡进入。当进入的人数满 50 人时，其余读者需等待；如果不满 50 人或有人离开阅览室则允许欲进入者进入。该系统把每个读者看作一个进程，进程执行的程序如下：14回答下列问题：
41、(1)写出信号量 s 的含义；(2)把上述程序中方框处填写完整，使其能按要求实现控制。 答：_；_；_。14. 一条小河上有一座独木桥（如图） ，规定每次只允许一个人过桥。现河东和河西都有相等的人数在等待过桥，为了使两边的人都有同样的过桥机会，规定某边的一个人过桥后要让另一边的一个人过桥，即两边的人交替过桥。如果把每个过桥者看做一个进程，为保证安全，可用 PV 操作来管理。（1）写出应定义的信号量及其初值。（2）假定开始时让河东的一个人先过桥，然后交替过桥。现进程的程序如下。请在空白处填上适当的 PV 操作，达到上述管理要求。process EW； process WE；begin begin
42、 _； _；过桥； 过桥；_； _； end； end；15. 设公共汽车上，司机和售票员的活动分别是：司机的活动： 启动车辆； 售票员的活动： 关车门；正常行车； 售票；到站停车； 开车门；在汽车行驶过程中，司机和售票员的活动之间的同步关系为：售票员关车门后，向司机发开车信号，司机接到开车信号后启动车辆，在汽车行驶过程中售票员售票，到站时司机停车，售票员在车停后开车门让乘客上下车。因此，司机启动车辆的动作必须与售票员关车门的动作取得同步；售票员开车门的动作也必须与司机停车取得同步。现请用 PV 操作实现它们的同步。16. 一台计算机有 8 台磁带机，被 N 个进程竞争使用，每个进程需要 3
43、台磁带机。请问 N 值为多少时，系统没有死锁的危险，并说明原因。1517. 两个进程并发执行，其中，A、B、C、D、E 是原语，试给出可能的并发执行路径。Process P() Process Q()A; D;B; E;C; 18. 桌上有一只空盘子，每次允许存放一只水果。爸爸可向盘中放苹果，妈妈可向盘中放桔子，一个儿子专等吃盘中的桔子，一个女儿专等吃盘中的苹果。请用 P, V 原语实现爸爸、妈妈、儿子、女儿四个并发进程的同步。单选题1.CCCBB 6.DDBDB 11.DDABA 16.CADBB 21.AAACA 26.DACAA 31.DCADB36.ADBAC 41.DCADB 46.BBDAC 51.CDCDA 56.CADCD 61.BBCBA 66.CCBBC71.BBCBA 76.CADBD 81.BDBCB 86.CBCAC 91.CABDC 96.ACDBA 101.CBCD
