2012年4月操作系统试题和答案
2012年全国操作系统概论模拟试卷 04
16. 一个进程从等待态转为就绪态，是因为() A. 某进程已让出CPU B. 就绪队列已空 C. 该进程等待的事件已经发生 D. 有一新的进程进入等待态
答案：C
更多试卷请登陆九州考苑()
17. ()定义了一个共享数据结构和各种进程在该数据结构上所能执行的全部操作。 A. 管程 B. 类程 C. 线程 D. 程序
答案：A^C^D^
3. 操作系统为用户提供用来控制作业执行步骤的手段有() A. 访管命令 B. 作业控制语言 C. 系统调用 D. 操作控制命令 E. 系统程序调用
答案：B^D^
4. 磁盘存储空间的位置都可以由()等参数共同决定。 A. 磁道号 B. 柱面号 C. 扇区号 D. 磁头号 E. 存储空间地址
19. 记录是对文件进行存取操作的基本单位，一个文件的记录长度() A. 可以是等长的，也可以不等长 B. 必须是等长的 C. 必须是不等长的 D. 是固定长度的
答案：C
20. 按序分配资源是为了() A. 死锁的防止 B. 死锁的避免 C. 死锁的解除 D. 死锁的检测
答案：A
二、多项选择题（本大题共5小题，每小题2分，共10分）在每小题列出的五个备选项中 至少有两个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选、少选或 未选均无分。
1. 作业调度的主要任务是完成()的状态转变。 A. 从后备状态到运行状态 B. 从提交状态到后备状态 C. 从运行状态到完成状态 D. 从提交状态到运行状态
更多试卷请登陆九州考苑()
E. 从完成状态到运行状态
答案：A^C^
2. 若通道状态字中有()时，表明输入输出操作正常结束。 A. 控制器结束 B. I/O结束 C. 设备结束 D. 通道结束 E. I/O中断
2012级操作系统试题
Operating System Exam (For Grade 2000)Class Name Student ID一、For each of the following statements, Choosing T rue or False （24 marks）1. Binary semaphores are those that are used by no more than two threads.2. The Banker's algorithm is a way of preventing deadlock .3. A multi-level indexed file permits faster random access than a contiguously allocated file.4. An atomic operation is a machine instruction or a sequence of instructions that must be executed to completion without interruption.5. Deadlock is a situation in which two or more processes (or threads) are waiting for an event that will occur in the future.6. Starvation is a situation in which a process is denied access to a resource because of the competitive activity of other, possibly unrelated, processes.7. While a process is blocked on a semaphore's queue, it is engaged in busy waiting.8. Mutual exclusion can be enforced with a general semaphore whose initial value is greater than 1.9. External fragmentation can be prevented (almost completely) by frequent use of compaction, but the cost would be too high for most systems.10. A page frame is a portion of main memory.11. The working set of a process can be changed in response to actions by other processes.12. Thrashing will never be a problem if the system has 1 GB of real memory.13. A printer is an example of a logical resource.14. Versions of OS/360 are still widely used today.15. When an executing process is stopped by the scheduler, it is said to be blocked.16.Interrupts are used to achieve a typical timesharing OS.1.二进制信号量是指那些不能超过两个线程使用。
02326自考全国2012年4月操作系统试题和答案分析
全国2012年4月高等教育自学考试操作系统试题课程代码：02326一、单项选择题(本大题共20小题，每小题1分，共20分)在每小题列出的四个备选项中只有一个选项是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1、IBM公司在他们的PC机、工作站和大型机上配置的UNIX被称为( C )A、4BSD UNIXB、XENIXC、AⅨD、Ultrix2、现代计算机系统中，最内层是硬件系统，最外层是使用计算机系统的人，介于它们之间的是( B )A、操作系统B、软件系统C、应用软件D、支撑软件3、存放当前从主存储器读出的指令的寄存器是( B )A、通用寄存器B、指令寄存器C、基址寄存器D、限长寄存器4、下面关于高速缓冲存储器的叙述中不正确的是( B )A、引入高速缓冲存储器，加快了程序的执行速度B、引入高速缓冲存储器，增加了主存储器的容量C、高速缓冲存储器的存取速度比主存储器快D、高速缓冲存储器的存储容量比主存储器小5、多道程序设计实际上______硬件中各种资源的并行工作能力。
( B )A、增加了B、利用并发挥了C、减少了D、模拟了6、关于进程与程序关系说法正确的是( D )A、不同进程肯定包含相同的程序B、不同进程肯定包含不同的程序C、一个进程肯定包含多个程序D、不同进程可以包含相同的程序7、不属于进程控制的原语是( C )A、创建原语B、阻塞原语C、等待原语D、唤醒原语8、在不采用进程优先级的分时操作系统中，不会引起进程切换的是( C )A、一个进程从运行状态变成等待状态B、一个进程从运行状态变成就绪状态C、一个进程从等待状态变成就绪状态D、一个进程完成工作后被撤消9、可变分区管理方法采用最优适应分配算法时，将空闲区按______登记到空闲区表中。
( A )A、长度递增顺序B、长度递减顺序C、地址递增顺序D、地址递减顺序10、用户把作业划分成若干段，其中一个是主段。
在作业执行期间，让其主段保留在主存中，其它的段需要执行时再将其装入主存特定区域。
全国2012年4月操作系统概论试题答案
全国2012年4月高等教育自学考试操作系统概论试题课程代码：02323一、单项选择题(本大题共20小题，每小题1分，共20分)在每小题列出的四个备选项中只有一个选项是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1．操作员接口是操作系统为用户提供的使用计算机系统的手段之一，该接口是指（A ）A．一组操作控制命令B．一组系统调用程序C．一条访管指令D．一条I／O指令2．在一个能提供多个用户同时直接输入、调试和运行自己程序的计算机系统中应配置（ B ）A．批处理操作系统B．分时操作系统C．实时操作系统D．嵌入式操作系统3．多道程序系统指的是（ D ）A．在实时系统中同时运行多个程序B．同一时刻在一个处理器上运行多个程序C．在网络系统中同时运行多个程序D．在一个处理器上并发运行多个程序4．进程有若干属性，它们是（ D ）A．进程是静态的、有多种状态；多个进程可以对应于相同的程序B．进程是动态的、只有一种状态；多个进程可以对应于相同的程序C．进程是动态的、有多种状态；多个进程不可以对应于相同的程序D．进程是动态的、有多种状态；多个进程可以对应于相同的程序5．控制进程的原语中，创建原语的功能是（ B ）A．分配工作区、建立进程控制块、置进程为运行态B．分配工作区、建立进程控制块、置进程为就绪态C．分配工作区、建立进程控制块、置进程为等待态D．分配工作区、建立进程控制块、置进程为挂起态6．操作系统会按若干原因选择进程运行，不是．．立即进入操作系统进行进程选择的情况是（ D ）02323# 操作系统概论试题第1 页（共7 页）A．运行进程的时间片用完B．运行进程出错C．运行进程要等待某一事件发生D．有新进程进入就绪状态7．基址寄存器和界限寄存器是属于（ C ）A．指令寄存器B．通用寄存器C．控制寄存器D．时钟寄存器8．存储管理实际管理的是（C ）A．辅助存储器B．全部主存储器C．主存储器中的用户区D．主存储器中的系统区9．页式存储管理中，若不使用快表，则采用二级页表时，每访问一个操作数要访问主存（ C ）A．1次B．2次C．3次D．4次10．存储介质上可连续存储信息的一个区域称为“块”，下列关于“块”的错误．．概念是（ A ）A．块是主存储器与存储设备进行信息交换的逻辑单位B．每次交换总是交换一块或整数块信息C．存储设备的类型是决定块的大小的因素之一D．信息传输的效率是决定块的大小的因素之一11．当前大多数文件系统都可以采用树形目录结构使不同的用户建立各自的子目录，但仍然无法做到（ D ）A．不同的用户用相同的文件名命名文件B．同一个用户在自己不同的子目录中使用相同的文件名C．同一个用户用相同的绝对路径名访问不同的文件D．不同的用户用不同的绝对路径名访问同一个文件12．对于采用链接存储结构的文件，它的目录项中不包括．．．（ B ）A．文件的物理地址B．索引表的物理地址C．文件的组织方式D．文件的存取权限13．用户要求使用独占设备时，给出设备相对号的原因是（ B ）A．用户无法知道将占用哪类设备B．用户无法知道将占用哪台设备C．用户无法知道将占用哪个通道D．用户无法知道设备能否被独占02323# 操作系统概论试题第2 页（共7 页）14．操作系统进行磁盘驱动调度的目的是（B ）A．加快磁盘传输数据的速度B．增加磁盘信息传输的吞吐量C．方便用户使用磁盘D．作为磁盘管理和文件管理的接口15．某文件共占用8个磁盘块B0~B7，磁盘每道有8个扇面，每个扇面可存放一个磁盘块，磁盘旋转一圈的时间是20ms，程序处理一个磁盘块的时间是4ms，B0～B7在一个磁道上优化分布，磁头目前在B0起点处。
操作系统试题及答案
操作系统试题及答案一、选择题1. 操作系统的主要功能是（）A. 实现计算机与外部设备的交互B. 管理计算机的硬件资源C. 控制计算机的运行流程D. 以上答案都正确答案：D2. 下列哪个不属于操作系统的基本功能（）A. 进程管理B. 文件管理C. 硬件管理D. 内存管理答案：C3. 操作系统的进程是指（）A. 计算机运行的一个程序B. 计算机运行的多个程序C. 计算机运行的最核心程序D. 计算机运行的最后一个程序答案：B4. 下列哪个不是进程状态（）A. 运行态B. 就绪态C. 阻塞态D. 结束态答案：D5. 操作系统的调度算法是指（）A. 确定进程的执行顺序B. 操作系统的启动顺序C. 进程与外设的交互顺序D. 确定进程的创建顺序答案：A二、填空题1. 操作系统内核是指（）。
答案：操作系统的核心部分，负责管理计算机的硬件资源和提供基本的系统调用接口。
2. 进程的状态包括（）。
答案：运行态、就绪态、阻塞态。
3. 进程调度算法的目标是（）。
答案：提高系统的吞吐量、减少响应时间、提高系统的公平性。
4. 死锁是指进程（）。
答案：由于竞争有限的资源而陷入无法继续执行的状态。
5. 虚拟内存是一种（）。
答案：将进程的部分或全部地址空间放在磁盘上，以此扩充实际内存的技术。
三、简答题1. 请简要说明进程和线程的区别。
答案：进程是计算机运行的一个程序，包括代码、数据和运行状态等；线程是进程的一部分，是程序执行的最小单位。
一个进程可以包含多个线程，它们共享进程的资源，但拥有各自的执行路径和栈空间。
线程之间的切换开销较小，可以提高系统的并发性。
2. 简述死锁的条件以及解决死锁的方法。
答案：死锁的条件包括互斥、持有并等待、不可剥夺和循环等待。
解决死锁的方法有预防、避免、检测和恢复等。
预防死锁可以通过破坏死锁条件来实现，如破坏循环等待；避免死锁可以通过资源分配策略来避免产生死锁；检测死锁可以通过资源分配图等方法来检测死锁的发生；恢复死锁可以通过资源抢占和进程终止等方式来解除死锁。
2012级操作系统试题
Operating System Exam (For Grade 2000)Class Name Student ID一、For each of the following statements, Choosing True or False （24 marks）1. Binary semaphores are those that are used by no more than two threads.2. The Banker's algorithm is a way of preventing deadlock .3. A multi-level indexed file permits faster random access than a contiguously allocated file.4. An atomic operation is a machine instruction or a sequence of instructions that must be executed to completion without interruption.5. Deadlock is a situation in which two or more processes (or threads) are waiting for an event that will occur in the future.6. Starvation is a situation in which a process is denied access to a resource because of the competitive activity of other, possibly unrelated, processes.7. While a process is blocked on a semaphore's queue, it is engaged in busy waiting.8. Mutual exclusion can be enforced with a general semaphore whose initial value is greater than 1.9. External fragmentation can be prevented (almost completely) by frequent use of compaction, but the cost would be too high for most systems.10. A page frame is a portion of main memory.11. The working set of a process can be changed in response to actions by other processes.12. Thrashing will never be a problem if the system has 1 GB of real memory.13. A printer is an example of a logical resource.14. Versions of OS/360 are still widely used today.15. When an executing process is stopped by the scheduler, it is said to be blocked.16.Interrupts are used to achieve a typical timesharing OS.1.二进制信号量是指那些不能超过两个线程使用。
操作系统2012秋第一套作业及其答案
B、联机用户
C、操作系统
D、目标程序
标准答案:C
学员答案:C
说明:第一章1.5节特权指令
本题得分:4
题号:5题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:4
内容:
在单一处理器上执行程序，多道程序的执行是在（）进行的。
A、同一时刻
B、同一时间间隔内
C、某一固定时刻
D、某一固定时操作系统的基本特征
本题得分:4
题号:12题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:4
内容:
操作系统的发展过程是（）。
A、设备驱动程序组成的原始操作系统，管理程序，操作系统
B、原始操作系统，操作系统，管理程序
C、管理程序，原始操作系统，操作系统
D、管理程序，操作系统，原始操作系统
说明:第一章1.2节微机操作系统的定义
本题得分:4
题号:14题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:4
内容:
采用多道程序设计技术能（）。
A、减少处理器的空闲时间
B、提供处理器与外围设备的并行工作能力
C、缩短每道作业的执行时间
D、降低单位时间的算题量
标准答案:A
学员答案:A
说明:第一章1.2节多道程序设计
内容:
关于操作系统的叙述（）是不正确的。
A、管理资源的程序
B、管理用户程序执行的程序
C、能使系统资源提高效率的程序
D、能方便用户编程的程序
标准答案:D
学员答案:D
说明:第一章1.1节操作系统概述
本题得分:4
题号:17题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:4
内容:
2012年4月操作系统试题和答案
2012年4⽉操作系统试题和答案全国2012年4⽉⾃学考试操作系统试题课程代码：02326⼀、单项选择题(本⼤题共20⼩题，每⼩题1分，共20分)1、IBM公司在他们的PC机、⼯作站和⼤型机上配置的UNIX被称为( C )A、4BSD UNIX C、AⅨB、XENIX D、Ultrix2、现代计算机系统中，最内层是硬件系统，最外层是使⽤计算机系统的⼈，介于它们之间的是( B )A、操作系统B、软件系统C、应⽤软件D、⽀撑软件3、存放当前从主存储器读出的指令的寄存器是( B )A、通⽤寄存器B、指令寄存器C、基址寄存器D、限长寄存器4、下⾯关于⾼速缓冲存储器的叙述中不正确的是( B )A、引⼊⾼速缓冲存储器，加快了程序的执⾏速度C、⾼速缓冲存储器的存取速度⽐主存储器快D、⾼速缓冲存储器的存储容量⽐主存储器⼩B、引⼊⾼速缓冲存储器，增加了主存储器的容量5、多道程序设计实际上______硬件中各种资源的并⾏⼯作能⼒。
( B )A、增加了B、利⽤并发挥了C、减少了D、模拟了6、关于进程与程序关系说法正确的是( D )D、不同进程可以包含相同的程序A、不同进程肯定包含相同的程序B、不同进程肯定包含不同的程序C、⼀个进程肯定包含多个程序7、属于进程控制的原语是( C )A、创建原语B、唤醒原语 E、等待原语C、阻塞原语D、撤销原语8、在不采⽤进程优先级的分时操作系统中，不会引起进程切换的是( C )A、⼀个进程从运⾏状态变成等待状态C、⼀个进程从等待状态变成就绪状态B、⼀个进程从运⾏状态变成就绪状态 D、⼀个进程完成⼯作后被撤消9、可变分区管理⽅法采⽤最优适应分配算法时，将空闲区按______登记到空闲区表中。
( )A、长度递增顺序B、长度递减顺序C、地址递增顺序D、地址递减顺序10、⽤户把作业划分成若⼲段，其中⼀个是主段。
在作业执⾏期间，让其主段保留在主存中，其它的段需要执⾏时再将其装⼊主存特定区域。
这种技术称为( )A、覆盖技术B、对换技术C、移动技术D、交换技术11、在页式虚存系统中，把以后不再访问的或距当前最长时间后再访问的那⼀页调出的页⾯调度算法是( )A、最佳调度算法(OPT)B、最近最久未使⽤调度算法(LRU)C、最近最不经常使⽤调度算法(LFU)D、先进先出调度算法(FIFO)12、页式虚存系统在地址转换时，地址转换机构根据当前执⾏的指令中的相对地址的页号查页表，若该页标志为“O”，则( )A、将页表中该页标志置为“l”B、形成缺页中断C、从页表中找出所在的块号D、启动磁盘读出该页信息13、⾯向⽤户，⽂件系统的最主要功能是实现( )A、⽂件的安全存储B、⽂件的操作C、⽂件的组织D、⽂件的按名存取14、UNIX⽂件系统的索引表采⽤的结构是( )A、位⽰图B、多级索引C、索引D、空闲块链15、假设读写磁头正在55号柱⾯上操作，现有访问柱⾯的要求，其次序为100、180、40、120、20。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
全国2012年4月自学考试操作系统试题课程代码：02326一、单项选择题(本大题共20小题，每小题1分，共20分)1、IBM公司在他们的PC机、工作站和大型机上配置的UNIX被称为( C )A、4BSD UNIX C、AⅨB、XENIX D、Ultrix2、现代计算机系统中，最内层是硬件系统，最外层是使用计算机系统的人，介于它们之间的是( B )A、操作系统B、软件系统C、应用软件D、支撑软件3、存放当前从主存储器读出的指令的寄存器是( B )A、通用寄存器B、指令寄存器C、基址寄存器D、限长寄存器4、下面关于高速缓冲存储器的叙述中不正确的是( B )A、引入高速缓冲存储器，加快了程序的执行速度C、高速缓冲存储器的存取速度比主存储器快D、高速缓冲存储器的存储容量比主存储器小B、引入高速缓冲存储器，增加了主存储器的容量5、多道程序设计实际上______硬件中各种资源的并行工作能力。
( B )A、增加了B、利用并发挥了C、减少了D、模拟了6、关于进程与程序关系说法正确的是( D )D、不同进程可以包含相同的程序A、不同进程肯定包含相同的程序B、不同进程肯定包含不同的程序C、一个进程肯定包含多个程序7、属于进程控制的原语是( C )A、创建原语B、唤醒原语 E、等待原语C、阻塞原语D、撤销原语8、在不采用进程优先级的分时操作系统中，不会引起进程切换的是( C )A、一个进程从运行状态变成等待状态C、一个进程从等待状态变成就绪状态B、一个进程从运行状态变成就绪状态 D、一个进程完成工作后被撤消9、可变分区管理方法采用最优适应分配算法时，将空闲区按______登记到空闲区表中。
( )A、长度递增顺序B、长度递减顺序C、地址递增顺序D、地址递减顺序10、用户把作业划分成若干段，其中一个是主段。
在作业执行期间，让其主段保留在主存中，其它的段需要执行时再将其装入主存特定区域。
这种技术称为( )A、覆盖技术B、对换技术C、移动技术D、交换技术11、在页式虚存系统中，把以后不再访问的或距当前最长时间后再访问的那一页调出的页面调度算法是( )A、最佳调度算法(OPT)B、最近最久未使用调度算法(LRU)C、最近最不经常使用调度算法(LFU)D、先进先出调度算法(FIFO)12、页式虚存系统在地址转换时，地址转换机构根据当前执行的指令中的相对地址的页号查页表，若该页标志为“O”，则( )A、将页表中该页标志置为“l”B、形成缺页中断C、从页表中找出所在的块号D、启动磁盘读出该页信息13、面向用户，文件系统的最主要功能是实现( )A、文件的安全存储B、文件的操作C、文件的组织D、文件的按名存取14、UNIX文件系统的索引表采用的结构是( )A、位示图B、多级索引C、索引D、空闲块链15、假设读写磁头正在55号柱面上操作，现有访问柱面的要求，其次序为100、180、40、120、20。
当55柱面号操作完成后，若采用先来先服务调度算法，为完成这些请求，磁头需要移动的柱面距离数是( )A、420B、430C、445D、45016、操作系统使用设备分配表管理独占设备。
一般，设备分配表由设备类表和设备表组成。
其中，设备类表的基本内容是( D )D、设备类名、拥有的总台数、现存台数、设备表始址A、设备类名、拥有的总台数、待修复数量、现存台数B、拥有的总台数、待修复数量、现存台数、设备表始址C、待修复数量、设备类名、现存台数、设备表始址17、进程的封闭性是指进程( A )A、执行结果只取决于进程本身B、执行时不会被中断C、每次执行的速度都相同D、多次执行时都有相同的结果18、进程并发执行时可能产生与时间有关的错误，这是因为( )C、有若干进程同时进入了相关临界区执行A、进程没有及时占用处理器B、进程按时间片轮转方式占用处理器D、有多个进程同时被中断19、如果对系统中的资源管理不当，则可能形成死锁。
为了保证系统不发生死锁，可采用的方法是( )A、让进程互斥地使用资源B、用PV操作管理共享资源C、限定进程使用资源的时间D、按序分配资源20、题20图是当前某系统的资源分配图。
从该图中可以看出，该系统中存在( )A、四条环路有死锁B、三条环路有死锁C、二条环路无死锁（P4不算）D、一条环路无死锁二、多项选择题(本大题共5小题，每小题2分，共10分)21、属于基本操作系统的是( BCE )B、批处理操作系统A、网络操作系统C、分时操作系统D、分布式操作系统E、实时操作系统22、属于“强迫性中断事件”的是( ABCD )A、硬件故障中断B、程序性中断C、外部中断D、输入／输出中断E、访管中断23、UNIX把进程的地址空间分成若干区段，这些区段分别是( ABE )A、系统区段C、正文区段B、程序区段D、非共享程序区段E、控制区段24、操作系统启动和控制外围设备完成输入输出操作的过程有多个阶段，它们是( BDE )B、准备阶段A、编写通道程序阶段D、启动IO阶段C、组织通道程序阶段E、结束处理阶段25、若用PV操作管理共享资源，信号量值的变化范围是［-n，m]，则( )A、信号量的初值为mC、最多有n个进程在等待使用共享资源D、当前可能有(m+n)个进程调用了P操作E、正在使用共享资源的进程可能有m个B、只允许(m-n)个进程使用共享资源三、填空题(本大题共7小题，每空1分，共14分)26、操作使用者认为操作系统是一组命令的集合，程序设计人员认为操作系统是一组功能调用程序的集合。
27、硬件对中央处理器设置两种工作状态：管态和目态。
28、在UNIX中把进程基本控制块的数据结构称为proc结构，把进程扩充控制块的数据结构称为user结构。
29、固定分区和可变分区存储管理的重定位方式是不同的，固定分区管理采用静态重定位方式装入用户作业，而可变分区管理采用动态重定位方式装入用户作业。
30、文件的保密是指防止他人窃取文件。
常用的保密措施有三种，它们是：隐藏文件目录，设置口令和使用密码。
31、存储型设备输入输出操作的信息传送单位是块，输入输出型设备的信息传送单位是字符。
32、银行家算法是在能确保系统处于安全状态下才为进程分配资源，其目的是为了避免死锁的发生。
四、简答题(本大题共5小题，每小题4分，共20分)33、现代计算机系统采用的多级存储体系包括哪几部分?简述各部分的功能。
答：主存储器：存放各种程序和数据，能被CPU直接访问。
寄存器：存放处理器的算术逻辑计算结果，和进程状态辅助存储器：存放不常使用的数据和程序，作为主存的辅助高速缓冲存储器：存放近期需要运行的指令和数据，提高CPU存储速度34、什么是逻辑文件?简述逻辑文件的几种形式。
答：用户按自己对信息的处理要求确定文件的逻辑结构。
我们把用户组织的文件称为逻辑文件。
包括流式文件和记录式文件两种形式，流式文件是指用户对文件中的信息不再划分可独立的单元，整个文件是由依次的一串信息组成。
记录式文件是指用户对文件中的信息按逻辑上独立的含义再划分信息单位。
35、UNIX系统的磁盘空闲块采用成组链接方法进行管理。
简述它是如何分组、如何链接的。
答：空闲块分成若干组、100个空闲块为一组每组的第一个空闲块记录下一组空闲块的块号最后不足100块的空闲块号和块数记入专用块中36、高级通信是进程间用信件交换信息。
通常采用哪两种方式进行通信?它们有何区别?答：有直接通信和间接通信两种。
直接通信是固定在一对进程之间进行通信，其中一个进程只能向另一个进程发送信件，或从另一个进程接收信息。
间接通信是若干进程都可以向同一进程发送信件，信件被存入接收进程所设置的信箱中，由接收进程逐封处理。
37、某系统有同类资源m个，它们供n个进程共享。
如果每个进程最多申请x个资源(1≤x≤m)，说明只要不等式n(x-1)+1≤m成立，该系统不会发生死锁。
答：因为每个进程最多申请X个资源 1<=X<=M，最坏的情况是每个进程都已得到了（X-1）个资源，现均要申请最后一个资源。
只要系统至少有一个资源，就可以使其中一个进程得到所需的全部资源。
（已知N（X-1）+1《=M 成立）在执行结束后，归还的资源可供其它进程使用，因而不会发生死锁。
五、综合题(本大题共4小题，每小题9分，共36分)38、在一个多道批处理系统中，有如下所示的作业序列。
假定四个作业进入输入井后立即开始调度，并且作业都是仅作计算的，同时忽略系统开销的时间。
请通过填表分别算出采用先来先服务和最短作业优先算法时的作业调度次序和作业平均周转时间。
T=(1+1.3+1.3+1.7)/4=5.3/4=1.575W=(1+2.6+7.5+2.83)/4=13.93/4=3.48T=(1.7+0.9+0.2+1.1)/4=3.9/4=0.978W=(1.7+1.8+1+1.83)/4=6.33/4=1.58239、假定某计算机系统配置的主存容量为1GB，当采用页式虚拟存储管理时提供给用户使用的逻辑地址空间为4GB，页面大小为4KB。
访问主存的时间为200ns，访问高速缓存的时间为40ns，查快表的命中率为90％，试问：(1)画出该系统的逻辑地址空间结构示意图；答：（20位）（12位）(2)用户作业最多可以有多少页?答：用户作业最多可以有2^20=1M（页） 4GB=2^32,4KB=2^12,2^32/2^12=2^20(3)主存空间一共被划分成多少块?答：主存空间一共被划分成2^30/2^12=256K（块）(4)计算按相对地址转换成绝对地址进行存取的平均时间是多少?答：进行存取的平均时间是*90%命中，访问主存和缓存至少一次（页表一次（200ns），缓存一次（40ns）），（200+40）*90%+（200+200）*10%=256（ns）（200+200）*10%不命中，访问两次主存（页表一次（200ns），40、假设一个磁盘组有100个柱面，每个柱面有16个磁道，每个盘面有8个扇区。
现采用位示图方法管理磁盘空间，令磁盘块号按柱面顺序和盘面顺序编排，编号均从0开始编排。
请回答下列问题：(1)若采用32位的字构造位示图，共需要多少个字?答：需要400个字：（8*16*100）/32为12800/32是400(2)请算出：柱面号为5，磁头号为2、扇区号为2的数据块对应的块号，及其在位示图中的字号和位号。
答：块号是658: 5*16*8+2*8+2为658字号是20： [658/32]为20位号是18： 658 mod 32为1841、有三个进程A，B，C共享一个文件F。
进程A对F只读不写，进程B对F只写不读，进程C对F先读后写。
规定多个进程可同时读，但有进程在读时不允许其它进程写，有进程在写时不允许其它进程读或写。
当用PV操作管理时，回答下列问题：(1)应怎样定义信号量?写出信号量的作用及其初值。