下载文档原格式
操作系统原理试题及答案一、单项选择题（每题2分，共20分）1. 操作系统的主要功能不包括以下哪一项？A. 进程管理B. 存储管理C. 设备管理D. 网络管理答案：D2. 在操作系统中，进程和线程的关系是？A. 线程是进程的一部分B. 进程是线程的一部分C. 进程和线程是完全独立的D. 进程和线程是同一个概念答案：A3. 下列哪项不是操作系统的五大基本功能？A. 文件管理B. 作业调度C. 内存管理D. 网络通信答案：B4. 操作系统的调度算法中，时间片轮转调度算法的特点是？A. 所有进程获得相等的CPU时间B. 进程按到达顺序获得CPU时间C. 进程按优先级获得CPU时间D. 进程按最长运行时间获得CPU时间答案：A5. 在操作系统中，虚拟内存的作用是什么？A. 提高CPU的运行速度B. 提高磁盘的读写速度C. 扩展可用的物理内存D. 减少磁盘的读写次数答案：C6. 下列哪项技术用于实现文件的共享？A. 缓冲技术B. 虚拟存储技术C. 多道程序设计D. 文件系统答案：D7. 在操作系统中，死锁的四个必要条件不包括以下哪一项？A. 互斥条件B. 占有和等待条件C. 不剥夺条件D. 循环等待条件答案：A8. 操作系统中，分页和分段的区别在于？A. 分页是固定大小的，分段是可变大小的B. 分页是可变大小的，分段是固定大小的C. 分页和分段都是固定大小的D. 分页和分段都是可变大小的答案：A9. 下列哪项不是操作系统提供的服务？A. 系统调用B. 设备驱动C. 用户界面D. 编译器答案：D10. 在操作系统中，中断和异常的区别是？A. 中断是由硬件产生的，异常是由软件产生的B. 中断是由软件产生的，异常是由硬件产生的C. 中断和异常都是由硬件产生的D. 中断和异常都是由软件产生的答案：A二、填空题（每题2分，共20分）1. 在操作系统中，_________是操作系统提供给用户和应用程序的接口。
答案：系统调用2. 操作系统的_________是操作系统分配CPU时间给进程的策略和算法。
操作系统原理(1)1、现有三个同时到达的作业J1,J2和J3,它们的执行时间分别是T1,T2和T3,且T1A、 T1+T2+T3B、 (3T1+2T2+T3)/3C、 (T1+2T2+3T3)/3D、 (T1+T2+T3)/3正确答案： B2、我们如果为每一个作业只建立一个进程,为照顾紧急作业的用户,应采用( )。
A、 FCFS调度算法B、基于优先权的剥夺调度算法C、时间片轮转法D、多级反馈队列调度算法正确答案： B3、用于控制生产流水线,进行工业处理控制的操作系统是( ).A、分时系统B、网络操作系统C、实时系统D、批处理系统正确答案： C4、进程A在运行中被高优先级进程B抢占,进程A的状态变化是( )。
A、就绪→运行B、阻塞→运行C、运行→就绪D、运行→阻塞正确答案： C5、用V操作唤醒一个等待进程时,被唤醒进程的状态变为( )。
A、等待B、就绪C、运行D、完成正确答案： B6、哪个属于抢占式调度___A、时间片轮转法;B、短作业优先调度;C、先来先服务;D、高响应比优先调度;正确答案： A7、进程的基本属性是( )。
A、进程是动态的、多个进程可以含有相同的程序和多个进程可以并发运行B、进程是动态的、多个进程对应的程序必须是不同的和多个进程可以并发运行C、进程是动态的、多个进程可以含有相同的程序和多个进程不能并发运行D、进程是静态的、多个进程可以含有相同的程序和多个进程可以并发运行正确答案： A8、某文件中共有3个记录。
每个记录占用一个磁盘块,在一次读文件的操作中,为了读出最后一个记录,不得不读出了其他的2个记录。
根据这个情况,可知这个文件所采用的存储结构是____。
A、隐式链接结构B、顺序文件结构C、显式链接结构D、索引结构正确答案： A9、进程从阻塞状态变为就绪状态的原因是___________。
A、进程运行条件满足B、修改了进程的优先级C、进程运行条件不够D、时间片到正确答案： A10、下面六个系统中,必须是实时操作系统的有____个。
操作系统习题（附参考答案）一、单选题（共100题，每题1分，共100分）1、下列存储器中，速度最快的是（）。
A、内存B、寄存器C、CacheD、磁盘正确答案：B2、时钟中断事件属于（）中断事件。
A、程序B、自愿性C、外部D、输入/输出正确答案：C3、可变分区存储管理系统中，若采用最佳适应分配算法，“空闲区表”中的空闲区可按（）顺序排列。
A、大小从大到小B、大小从小到大C、地址从大到小D、地址从小到大正确答案：B4、从静态的角度看，下列选项中哪一个是进程必须拥有而程序所没有的？（）A、常量数据B、全局变量C、进程控制块D、代码正文正确答案：C5、（）不是管程的组成部分。
A、对局部于管程内的数据结构设置初始值的语句B、对管程内数据结构进行操作的一组过程C、局部于管程的共享数据结构D、管程外过程调用管程内数据结构的说明正确答案：D6、下列关于父进程和子进程的叙述中，正确的是（）。
A、子进程执行完了，父进程才能执行B、父进程创建了子进程，因此父进程执行完了，子进程才能执行C、撤销子进程时，应该同时撤销父进程D、撤销父进程时，应该同时撤销子进程正确答案：D7、某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。
该系统可能会发生死锁的K的最小值是（）。
A、3B、4C、2D、5正确答案：B8、分页虚拟存储管理系统中，若采用FIFO页面置换算法，则当分配的物理页面数增加时，缺页中断的次数（）。
A、减少B、可能增加也可能减少C、增加D、不变正确答案：B9、产生内存抖动的主要原因是（）。
A、内存空间太小B、CPU运行速度太慢C、CPU调度算法不合理D、页面置换算法不合理正确答案：D10、（）存储管理兼顾了段式在逻辑上清晰和页式在存储管理上方便的优点。
A、分页B、段页式C、可变分区D、分段正确答案：B11、发生死锁的必要条件有四个，要预防死锁的发生，可以破坏这四个必要条件，但破坏（）条件是不太实际的。
操作系统原理测试题含答案21、系统出现“抖动”现象的主要原因是由于( )引起的。
A、置换算法选择不当B、交换的信息量太大C、内存容量不足D、采用页式存储管理策略正确答案： A2、当正在运行的程序要求数据传输时,CPU向通道发( ),命令通道开始工作。
A、通道命令B、 I/O指令C、程序状态字D、中断信号正确答案： B3、在固定分区分配中,每个分区的大小是( )。
A、相同B、随作业长度变化C、可以不同但预先固定D、可以不同但根据作业长度变化正确答案： C4、与早期的OS相比,采用微内核结构的OS具有很多优点,但这些优点不包含( )。
A、提高系统的可扩展性B、提高了OS的运行效率C、增强了系统的可靠性D、使OS的可移植性更好正确答案： B5、某一作业10:00到达系统,估计运行时间为2小时,若11:00开始执行该作业,其带权周转时间是（）。
A、 0.5B、 3C、 1.5D、 2正确答案： C6、在段页式存储管理系统中,从逻辑地址到物理地址映射是通过（）实现的。
A、段表B、段表和页表结合C、页表D、连续分区表正确答案： B7、用户程序和操作系统之间的接口称为____。
A、联机命令B、系统调用C、特权指令D、非特权指令正确答案： B8、在以下问题中,( )不是设备分配中应考虑的问题。
A、及时性B、设备的固有属性C、与设备无关性D、安全性正确答案： A9、为使进程由阻塞状态变为就绪状态应利用____原语。
A、创建B、撤消C、阻塞D、唤醒正确答案： D10、______不是Windows操作系统的文件管理方式。
A、 FAT16B、 FAT32C、 NTFSD、 Ext4正确答案： D11、当________时,进程从执行状态转变为就绪状态。
A、进程被调度程序选中B、时间片到C、等待某一事件D、等待的事件发生正确答案： B12、哪一项不是进程控制块中的内容( )。
A、该进程的优先级B、该进程的创建者IDC、该进程所执行的程序的路径D、 CPU利用率。
操作系统模拟题+答案一、单选题（共100题，每题1分，共100分）1、分布式操作系统与网络操作系统本质上的不同之处在于（）。
A、实现各台计算机之间的通信B、共享网络上的资源C、满足较大规模的应用D、系统中若干台计算机相互协作完成同一任务正确答案：D2、下列选项中，会导致进程从运行态变为就绪态的事件是（）。
A、启动I/O设备B、申请内存失败C、执行wait操作D、被高优先级进程抢占正确答案：D3、单处理机上，将执行时间有重叠的几个程序称为（）。
A、多道程序B、并行程序C、顺序程序D、并发程序正确答案：D4、采用多道程序设计后，可能（）。
A、缩短对用户请求的响应时间B、延长了每道程序执行时间C、缩短了每道程序执行时间D、降低了系统资源的利用率正确答案：B5、设系统缓冲区和用户缓冲区均采用单缓冲，从外设读入1个数据块到系统缓冲区的时间为100，从系统缓冲区读入1个数据块到用户工作区的时间为5，对用户工作区中的1个数据块进行分析的时间为90。
进程从外设读入并分析2个数据块的最短时间是（）。
A、300B、200C、295D、390正确答案：A6、在（）的情况下，系统出现死锁。
A、计算机系统发生了重大故障B、资源数大大小于进程数、进程同时申请的资源数大大超过资源总数C、有多个阻塞的进程正在等待键盘的输入D、若干进程因竞争资源而无休止地相互等待他方释放已占有的资源正确答案：D7、存放当前从主存储器读出的指令的寄存器是（）。
A、通用寄存器B、指令寄存器C、限长寄存器D、基址寄存器正确答案：B8、进程间的同步与互斥，分别表示了各进程间的（）。
A、相互独立与互相制约B、协作与竞争C、不同状态D、动态性与独立性正确答案：B9、在（）时候，CPU响应中断。
A、指令执行中B、指令执行结束C、CPU空闲时D、任何时候正确答案：B10、处于静止阻塞状态的进程，在进程等待的事件发生后，应转换为（）。
A、执行B、活动阻塞C、活动就绪D、静止就绪正确答案：D11、通常不采用（）方法来解除死锁。
<<计算机操作系统原理>>作业练习一一, 填空题(54’)1. 人们可以从不同的角度对操作系统加以理解：操作系统可看作一台“( )”；操作系统又可看作( )管理器；操作系统还是用户与计算之间的( )。
它为用户提供了两种使用操作系统的方式：( )方式和( )方式。
2. 在分时系统中使用了( )技术来处理多个交互的进程。
在分时系统中( )的时间被多个用户分享。
多个用户通过终端(Terminal)同时访问系统。
3. 系统调用指运行在用户态的应用程序请求( )的一种手段，是一种特殊的过程调用。
4. 进程是一个( )的程序。
进程是程序在一个数据集合上的运行过程，它是系统进行资源分配和调度的一个独立单位。
5. 所谓原语，是操作系统内核中，由若干条指令构成、用于完成一个特定的功能的一个过程，该过程在执行时是不可( )的。
6. 产生死锁的四个必要条件: ( ),( ),( ),( ).7. 用于决定哪些作业有执行资格的调度称为( )调度。
8. 计算机存储器层次结构中, 若干千字节（KB）非常快速、昂贵、易变的称为( ); 若干兆字节（MB）的中等速度、中等价格、易变的主存储器，简称为( ); 若干千兆字节（GB）的低速、价廉、不易变的磁盘组成，简称为( )。
9. 确I/O操作的四种控制方式是: １．( )控制方式, ２．( )控制方式, ３．( )控制方式, ４．( )控制方式。
10. 文件是被命名的相关联的( )集合体，它通常在外存(如磁盘)上，可以作为一个独立单位被存放并实施相关操作(如：打开、关闭、读、写等)。
二, 问答题(30’)1. 怎样考虑死锁预防？2. 选择调度算法时应考虑什么因素？3. 实现虚拟存储器的基本原理是什么？三, 程序题(16’)仔阅读下列程序, 在[ ]括号内填入程序行:下面是利用信号量机制(P,V操作)解决生产者-消费者问题的程序struct semaphore s,empty,full=1,n,0; message buffer[n]; int in,out=0,0;Cobegin /* 用s对临界区实行互斥*/void produce_i(void) void consume_j(void){ message x; { message y;while(TRUE) { while(TRUE) {produce a new message into x; [ ]; [ ]; [ ];[ ]; y=buffer[out]; out=(out+1) mod n;buffer[in]=x; in=(in+1) mod n; [ ];[ ]; [ ]; [ ]; consume message y; } }} }Coend<<计算机操作系统原理>>作业练习二一, 填空题(54’)1. 在批处理方式中，一个用户程序及其所需要的数据和操作命令的总和称为一个( ).2. 所谓( )，实质上是一个功能单一、结构简单的I/O处理器，它独立于CPU并直接控制外设与内存进行数据传输。
一、单选题1、操作系统是一种（）。
A.软件包B.通用软件C.系统软件D.应用软件正确答案：C2、下列选项中，不属于多道程序设计的基本特征是（）A.多道性B.顺序性C.间断性D.无序性正确答案：B解析：顺序性是单道批处理的特征3、分时系统追求的目标是（）A.提高系统吞吐率B.充分利用内存C.快速响应用户D.充分利用I/O设备正确答案：C4、批处理系统的主要缺点是（）A.无交互能力B.系统吞吐量小C.资源利用率低D.CPU利用率不高正确答案：A5、现代操作系統中最基本的两个特征是（）A.并发和不确定B.虚拟和不确定C.共享和虚拟D.并发和共享正确答案：D6、当CPU执行操作系统代码时，处理器处于（）A.自由态B.核心态C.用户态D.就绪态正确答案：B7、在中断发生后，进入中断处理的程序属于（）A.操作系统程序B.既不是应用程序，也不是操作系统程序C.用户程序D.可能是应用程序，也可能是操作系统程序正确答案：A解析：中断处理程序在核心态执行，是操作系统程序8、下列必须在核心态下执行的指令是（）A.将运算结果装入内存B.算术运算C.从内存中取数D.I/O操作正确答案：D解析：所有I/O操作都是特权指令9、系统调用的目的是（）A.中止系统服务B.请求系统服务C.释放系统资源D.申请系统资源正确答案：B10、下列选项中，在用户态执行的是（）A.命令解释程序B.时钟中断处理程序C.进程调度程序D.缺页处理程序正确答案：A11、一个进程是（）。
A.一个独立的程序B.由协处理器执行的一个程序C.一个独立的程序+数据集D.PCB结构与程序和数据的组合正确答案：D解析：进程由PCB、程序和数据三部分构成12、进程与程序的根本区别是（）。
A.是不是占有处理器B.是不是具有就绪、运行和等待三种状态C.是不是被调入到内存D.静态和动态的区别正确答案：D13、操作系统是根据（）来对并发执行的进程进行控制和管理的。
A.进程的基本状态B.进程的优先权C.进程控制块D.多道程序设计正确答案：C解析：PCB是操作系统管理进程的数据结构14、下列几种关于进程的叙述，（）是最不符合操作系统对进程的理解。
操作系统概论模拟习题（附参考答案）一、单选题（共100题，每题1分，共100分）1.下列关于计算机系统中的时钟的说法中,错误的是A、大部分PC中有两个时钟源,分别称为实时时钟和OS时钟B、RTC时钟也称CMOS时钟C、OS时钟为计算机提供计时标准D、OS时钟产生于PC主板上的定时/计数芯片正确答案：C2.引起中断的原因不包括A、软件故障B、人为设置中断C、程序性事故D、外部事件正确答案：A3.下列不属于微机操作系统的是A、SolarisB、Windows 7C、MacintoshD、Chrome OS正确答案：A4.下列关于程序的链接的说法中,错误的是A、链接程序为操作系统提供可装人的程序模块B、动态链接程序的任务之一是变换外部调用符号C、静态链接是在程序运行前,用链接程序将目标模块链接成一个完整的装入模块D、根据链接进行的时间和实现方式的不同,可以把链接分为静态链接和动态链接正确答案：B5.典型的共享设备是A、键盘B、鼠标C、硬磁盘D、打印机正确答案：C6.对于一次只允许一个进程访问的临界资源,可定义一个用于互斥的整型信号量,并将其初始化为A、2B、1C、0D、8正确答案：B7.【】总是先分配低地址部分的内存空间。
容易使低地址部分留下小分区,而高地址部分大空闲区较多。
A、循环首次适应算法B、首次适应算法C、最佳适应算法D、最快适应算法正确答案：B8.下列关于系统调用与一般函数调用的区别的说法中,错误的是A、系统调用与一般函数调用的执行过程不同B、一般函数运行在用户态C、系统调用比一般函数调用少了很多系统开销D、系统调用运行在系统态正确答案：C9.通常,可执行程序以【】可执行文件的形式存储在磁盘上A、十进制B、二进制C、八进制D、十六进制正确答案：B10.下列关于进程的说法中,错误的是A、正文段存放被执行的机器指令B、进程是由正文段和进程控制块共同组成的执行环境C、进程控制块存放程序的运行环境D、进程是允许并发执行的程序在某个数据集合上的运行过程正确答案：B11.【】的优点是避免了大材小用,能提高内存利用率。
一、单选题1、在单处理器的多进程系统中，进程什么时候占用处理器以及决定占用时间的长短是由（）决定的。
A.进程总共需要运行的时间B.进程完成什么功能C.进程特点和进程调度策略D.进程相应的代码长度正确答案：C2、（）有利于CPU繁忙型的作业，而不利于I/O繁忙型的作业。
A.短作业（进程）优先算法B.先来先服务调度算法C.时间片轮转调度算法D.优先权调度算法正确答案：B3、时间片轮转调度算法是为了（）。
A.优先级较高的进程得到及时响应B.需要CPU时间最少的进程最先做C.使系统变得高效D.多个终端能够得到系统及时响应正确答案：D4、（）优先级是在创建进程时确定的，确定之后在整个运行期间不再改变。
A.动态B.静态C.先来先服务D.短作业正确答案：B5、采用时间片轮转调度算法分配CPU时，当处于运行状态的进程用完一个时间片后，他的状态是（）状态。
A.阻塞B.就绪C.消亡D.运行正确答案：B6、下列调度算法中，（）调度算法是绝对可抢占的。
A.先来先服务B.短进程优先C.时间片轮转D.优先级正确答案：C7、下列选项中，降低进程优先级的合理时机是（）。
A.进程时间片用完B.进程刚完成I/O操作，进入就绪队列C.进程从就绪状态转为运行状态D.进程长期处于就绪队列正确答案：A8、设有4个作业同时到达，每个作业的执行时间均为2h，它们在一台处理器上技单道式运行，则平均周转时间为（）。
A.2.5hB.1hC.5hD.8h正确答案：C解析：（2+4+6+8）/4=5h9、假设系统中所有的进程都是同时到达，则使进程平均等待时间最短的是（）调度算法。
A.短作业优先B.先来先服务C.优先级D.时间片轮转正确答案：A解析：SJF调度算法的平均等待和平均周转时间最短。
10、下面关于选择进程调度算法的准则中不正确的是（）。
A.尽可能提高系统的吞吐量B.尽快响应交互式用户的请求C.适当增加进程在就绪队列的等待时间D.尽量提高CPU利用率正确答案：C11、下列对临界区的论述中，正确的是（）。
操作系统原理习题
一、选择题
1、假定一个分时系统允许50个终端用户同时工作。
若分配给每个终端用户的时间片为20毫秒，而对终端用户的每个请求需处理40毫秒给出应答，那么终端的最长响应时间为（）。
A. 1秒
B. 2秒
C. 3秒
D. 4秒
2、一个进程释放一种资源将有可能导致一个或几个进程：（）。
A.由就绪状态变成运行状态
B.由运行状态变成就绪状态
C.由阻塞状态变成运行状态
D.由阻塞状态变成就绪状态
3、发生死锁的必要条件有四个，要预防死锁的发生，可以破坏这四个必要条件，但破坏（）条件是不可行的。
A. 请求和保持
B.互斥
C. 不剥夺
D. 环路等待
4、假定某系统仅有4个并发进程竞争某类资源，并都需要该类资源3个。
如果要使这个系统不会发生死锁，那么需要该类资源数至少（）个。
A、12
B、11
C、10 D. 9
5、下列选项中，满足作业运行时间短优先调度的作业调度算法是（）。
A、短作业优先
B、最高响应比优先
C、时间片轮转
D、先来先服务
6、在分区内存分配的“最佳适应算法”中空闲块是按：（）。
A．始地址从小到大排序 B．始地址从大小到排序
C．块的大小从小到大排序 D．块的大小从大到小排序
7、在页式虚存系统中，将近期访问次数最少的页面调出的页面调度算法是（）。
A、最近最不经常使用调度算法(LFU)
B、最佳调度算法(OPT)
C、先进先出调度算法(FIFO)
D、最近最久未使用调度算法(LRU)
8、下列内存管理技术中，既可以实现离散存储又可以实现动态链接的是（）。
A. 动态分区
B.页式管理
C.段页式管理
D.段式管理
9、设从磁盘将一块数据传送到缓冲区所用时间为80μs，将缓冲区中数据传送到用户区所用时间为40μs，CPU处理数据所用时间为30μs。
现在需要处理的数据是2个缓冲区大小的数据，则处理该批数据，采用单缓冲传送某磁盘数据，系统所用总时间为（）。
A. 250μs
B. 260μs
C. 270μs
D. 280μs
10、下面是一段简单的通道程序，则四个选项中叙述不正确的是（）。
操作P R 计数内存地址
WRITE 0 1 90 743
WRITE 0 1 100 250
READ 0 1 220 1200
WRITE 0 0 120 480
WRITE 0 1 120 350
READ 1 1 70 2000
A. 该段通道程序包括六条、两类通道指令
B. 这些指令涉及的数据内存地址有相邻接的地方
C. 单记录最大为230个字节
D. 该段通道程序共处理了5条记录
二、填空题
1、通过技术可以把一台独占物理I/O设备虚拟为共享逻辑I/O 设备。
根据中断来源不同，可以分为内中断和外中断，系统调用属于中断。
2、在引入线程的操作系统中，CPU独立调度和分派的基本单位是，资源分配的单位是。
3、在一个单处理机系统中，若有10个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程最多有个，最少有个。
4、在内存页式存储管理中，操作系统产生抖动的原因是和。
5、DMA控制器在获得总线控制权的情况下能使得外设直接与进行数据交换，无需
介入。
三、应用题
1、在一个多道批处理系统中，有如下所示的作业序列。
假定四个作业进入输入井后立即开始调度，并且作业都是仅作计算的，同时忽略系统开销的时间。
请通过填表计算出最高响应比优先算法的作业调度次序和作业平均周转时间。
作业进入输入井
时间需计算时
间
装入主存
次序
开始时
间
完成时间周转时
间
1 8:00 60分钟
2 8:20 30分钟
3 8:30 15分钟
4 9:4
5 20分钟
1、假设5个进程P0、P1、P
2、P
3、P4共享三类资源R1、R2、R3，这些资源总数分别为18、6、22。
T0时刻的资源分配情况如下表所示，问此时系统是否存在的一个安全序列。
如有请写出，没有请说明原因。
进程
已分配资源资源最大需求
R1 R2 R3 R1 R2 R3
P0 3 2 3 5 5 10
P1 4 0 3 5 3 6
P2 4 0 5 4 0 11
P3 2 0 4 4 2 8
P4 3 1 4 4 2 9
3、某系统对内存采用段页式技术进行管理，其中某个进程的段表、页表如下图所示，页的大小2K，现有逻辑地址为[1]|[2800]，[3]|[3000]，求其对应的物理地址。
段号页表长页表始址
0 1
1 3
2 3
0 118 1120 2 130
0 212
1 218
2 230 页号页面号
0 300
1 400
4、某计算机系统访问快速联想寄储器的时间为10ns，访问内存的时间为100ns，缺页中断处理时间为500ns。
（1）如果能在快速联想存储器中找到所需访问的页面，则CPU一次存取数据总共需要多少时间？
（2）如果不能在快速联想存储器而可以在内存页表中找到所需访问的页面，假设联想寄存器和内存查询页表同时进行，则CPU一次存取数据总共需要多少时间？
（3）如果不能在内存页表中找到所需访问的页面，则CPU一次存取数据总共需要多少时间？
5、在一个请求分页系统中，加载一个作业的页面走向为4、3、2、1、4、3、5、2、1、4、5、3、2、1。
目前，它还没有任何页装入内存，当分配给该作业的物理页面数M分别为3时，并采用FIFO和LRU页面淘汰算法时，计算访问过程中所产生的缺页次数和缺页率。
6、假定某计算机系统配置的主存容量为2GB，主存空间一共被划分成512k个页面。
当采用页式虚拟存储管理时，提供给用户使用的逻辑地址空间为4GB。
（ 1GB=1024M ）试问：
（1）主存空间每页长度为多少字节？
（2）主存空间的物理地址有多少位？
（3）用户作业最多可以有多少页？
（4）画出该系统的逻辑地址结构示意图。
7、设某文件系统的文件索引节点中有13个地址项，其中前10个地址为直接地址索引，第11个地址项是一级间接地址项，第12个地址项是二级间接地址索引，第13个地址项是三级间接地址索引，每个地址项的大小为2字节，若磁盘索引块和磁盘数据块大小均为1024字节。
试计算该索引结构单个文件所能表示的最大长度。
8、假设对磁盘有200个磁道，磁盘请求队列中是一些随机请求，它们按照到达
的次序分别为55、58、39、19、90、160、150、38、184、15号磁道。
当前磁头在100号磁道上，并向磁道号增加的方向移动。
请给出按CSCAN、SCAN算法进行调度用来满足磁盘请求，并计算它们的平均寻道长度。
五、编程题
1、有一个仓库，可以存放A和B两种产品，但要求：
（1）每次只能存入一种产品（A或B）；
（2）－N＜=A产品数量-B产品数量＜=M。
其中，N和M是正整数。
试用P、V操作描述产品A与产品B的入库过程。
2、理发店有1位理发师，1把理发椅和10把供等候理发的顾客坐的椅子。
如果没有顾客，理发师们便在理发椅上睡觉。
当顾客来到时，必须先唤醒一个理发师，如果理发师正在理发时又有顾客来到，则如有空椅子可坐，顾客就坐下来等。
如果没有空椅子，顾客就离开。
试用P、V实现理发师和顾客同步编程。
