操作系统原理模拟题
操作系统原理试题及答案
操作系统原理试题及答案一、单项选择题（每题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.操作系统是为裸机配置的一种系统软件，是用户和用户程序与计算机的接口，是用户程序和其它系统程序的运行平台和环境。
2.操作系统通过进程控制块PCB对进程进行管理。
3.操作系统通常可以分为以下几种类型：批处理系统、分时系统、实时系统、网络操作系统和分布式操作系统。
4.负责进程在内存和辅存对换区之间的对换的调度称为中级调度。
5.静态分配是在用户作业开始执行之前由系统一次将所要求的所有设备、控制器或通道分配给该作业。
6.中断自动转入规定的例行程序，这一程序称为中断处理程序。
根据中断源产生的条件，可把中断分为外中断和内中断两种。
7.数据传送控制方式有4种，即程序直接控制方式、中断控制方式、DMA方式和通道方式.8.文件的逻辑结构有两种根本形式是记录式结构,流式结构。
9.文件的存取方式为顺序存取,直接存取.10.永远分配不到必需的资源而无法继续运行，就产生了死锁。
逻辑地址：用户程序经编译以后的每个目标模块都以0为基地址顺序编制，这种地址称为逻辑地址。
Belady现象：是指在使用FIFO算法进行内存页面置换时，在未给进程或作业分配足它所要求的全部页面的情况下，有时出现的分配的页面数增多，缺页次数反而增加的奇怪现象。
设备驱动程序：)，是一个允许高级(High level)计算机软件(puter software)与硬件(hardware)交互的程序，这种程序建立了一个硬件与硬件，或硬件与软件沟通的界面，经由主板上的总线(bus)或其它沟通子系统(subsystem)与硬件形成连接的机制，这样的机制使得硬件设备(device)上的数据交换成为可能1、试述分布式操作系统与网络操作系统主要区别答：分布性：在分布式系统中，各个结点主机都不再有自己的操作系统，在任何一台计算机上也没有集中管理全系统的操作系统。
在不同主机之间共享系统中资源，是通过分布到各台机器上的程序实现的，由这些程序的总合组成的分布式系统，可以自动平衡负载，在各结点间划分任务。
操作系统概论模拟练习题(含答案)
操作系统概论模拟练习题（含答案）一、单选题（共100题，每题1分，共100分）1、设备控制器的逻辑构成不包括A、I/O逻辑B、设备控制器与设备的接口C、设备控制器与存储器的接口D、设备控制器与处理机的接口正确答案：C2、自调度算法的优点有A、易移植B、没有瓶颈问题C、高效性D、线程切换次数较少正确答案：A3、下列属于虚拟存储系统的特征的是A、连续性B、现实性C、对换性D、单次性正确答案：C4、下列关于分时系统和实时系统的说法中,错误的是A、分时系统比实时系统要求有更高的可靠性B、分时系统和实时系统都具有独立性的特点C、分时操作系统允许多个用户通过终端同时使用计算机D、实时系统主要用于实时控制和实时信息处理领域正确答案：A5、在存储器的层次结构中,L3层是A、主存储器B、本地二级存储C、寄存器D、高速缓存正确答案：A6、【】操作的功能是当不再需要某个文件时,删除该文件并释放磁盘空间。
A、WRITEB、CREATEC、DELETED、APPEND正确答案：C7、操作系统中的【】使更多的非专业人员能很快掌握计算机和应用程序的操作。
A、程序接口B、脱机用户接口C、联机用户接口D、图形用户接口正确答案：D8、【】和输入/输出有关,用于串行I/O类设备,如终端、打印机和网络等。
A、字符设备文件B、目录文件C、正规文件D、块设备文件正确答案：A9、虚拟存储系统的特征不包括A、单次性B、对换性C、离散性D、虚拟性正确答案：A10、【】是将文件所在的磁盘的簇号存放在内存的表(文件分配表)中。
A、使用内存的链接表分配B、不连续分配C、使用磁盘的链接表分配D、连续分配正确答案：A11、下列关于短进程优先调度算法(SPF)的说法中,错误的是A、与FCFS算法相比,短进程优先的算法能有效提高系统的吞吐量B、短进程优先调度算法能保证紧迫进程的及时处理C、与FCFS算法相比,短进程优先的算法能有效降低进程的平均等待时间D、短进程优先调度算法不一定能真正做到短进程优先正确答案：B12、下列关于管程的说法中,错误的是A、管程是可供程序员调用的软件包B、每次只有一个进程调用管程执行,任意时刻管程中最多有两个活跃进程C、为了进行并发处理,管程必须包含同步工具D、管程包括变量的定义、变量的初始化代码,以及管理共享资源的过程正确答案：B13、进程唤醒的过程不包括A、将进程从阻塞队列中移出B、将进程状态由阻塞态改为执行态C、将进程状态由阻塞态改为就绪态D、将进程插入就绪队列正确答案：B14、下列不属于多道批处理系统的特点的是A、复杂性B、调度性C、无序性D、交互性正确答案：D15、公共缓冲池既可用于输入,又可用于输出,其中至少包含【】种工作缓冲区。
操作系统模拟试题(含答案)
操作系统模拟试题（含答案）一、单选题（共IOO题，每题1分，共100分）1、在分页虚拟存储管理方式中，（）完成将页面调入内存的工作。
A、紧凑技术B、页面置换算法C、缺页中断处理D、页面淘汰过程正确答案：C2、一个文件的相对路径名是从（）开始，逐步沿着各级子目录追溯，最后到指定文件的整个通路上所有子目录组成的一个字符串。
A、二级目录B、根目录C、多级目录D、当前目录正确答案：D3、采用多道程序设计技术能提高整个计算机系统的效率，其基本条件是（）oA、外围设备多B、该系统具有处理器与外设并行工作的能力C、处理器执行指令速度快D、主存储器的容量大正确答案：B4、下列选项中，不能改善磁盘设备I/O性能的是（）oA、预读和滞后写B、优化文件的物理分布C、在一个磁盘上设置多个分区D、重排I/O请求次序正确答案：C5、一个进程释放了一台打印机后，有可能改变（）的状态。
A、自身进程B、输入/输出进程C、另一个等待打印机的进程D、所有等待打印机的进程正确答案：C6、最简单的文件目录是（）oA、最末一个结点是文件B、一级目录结构C、多级目录结构D、容易实现文件“按名存取”正确答案：B7、位示图可用于（）oA、分页虚拟存储管理中的页面置换B、可变分区存储管理中的空闲区分配和回收C、固定分区的存储管理D、磁盘空间的分配和回收正确答案：D8、在任何时刻，一个进程的状态变化（）会引起另一个进程的状态变化。
A、必然B、一定C、不能D、可能正确答案：D9、下列文件的物理结构中，不利于文件长度动态增长的是（）oA、索引文件B、连续文件C、链接文件D、直接文件正确答案：B10、下列关于虚拟存储的叙述中，正确的是（）oA、虚拟存储容量只受内存容量的限制B、虚拟存储只能基于非连续分配技术C、虚拟存储只能基于连续分配技术D、虚拟存储容量只受外存容量的限制正确答案：BIK下列指令中，不能在用户态执行的是（）oA、trap指令B、关中断指令C、跳转指令D、压栈指令正确答案：B12、在一个请求分页系统中，采用1RU页面置换算法时，加入一个作业的页面走向为：13,2,1,1,3,5,1,3,2,1,5。
操作系统原理测试题含答案2
操作系统原理测试题含答案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．操作系统是计算机系统中的系统软件，它是一组这样的程序_____ C_______。
A．文件管理程序B．中断处理程序C．资源管理程序D．命令处理程序2．多道程序设计技术使存放在_____B_______中的若干个相互独立的程序可以相互穿插地运行。
A．磁盘B．内存C．磁带D．高速缓存3．所谓程序的并发执行是指，多个程序的执行在时间上是_____C_______。
A．顺序的B．交替的C．重叠的D．间断的4．存放在磁带上的文件，采用的物理结构是______A______结构。
A．连续文件B．串联文件C．索引文件D．目录文件5．在多道运行环境中，处理机正在执行用户程序时所处的状态称为目态。
在此状态下，用户程序可以访问_____D_______。
A．整个主存区B．除操作系统以外的主存区C．操作系统占用的主存区D．用户程序占用的主存区6．当执行了一条进程等待原语后，将使进程的状态发生如下变化_____A_______。
A．由运行状态转变为等待状态B．由运行状态转变为就绪状态C．由等待状态转变为就绪状态D．由就绪状态转变为运行状态7．在操作系统中，将一次仅允许一个进程使用的资源称为临界资源，如下属于临界资源的是_______C_____。
A．高级语言编译程序B．磁盘存储介质C．打印机D．私用数据8．文件系统采用多级目录结构后，对于不同用户的文件，其文件名_____D_______。
A．应该相同B．受系统约束C．应该不同D．可以相同，也可以不同9．引入多道程序设计技术的主要目的是_____B_______。
A．减少存储器碎片B．减少处理机空闲时间C．有利于代码共享D．充分利用外部设备10．在分时系统中，为了控制程序的执行，用户在各自的终端上使用操作系统提供的用户界面是_____A_______。
A．系统调用B．作业控制语言C．高级语言D．键盘命令11．进程和程序的一个最本质的区别是______D______。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
《操作系统原理》模拟题(补)一．单项选择题1．操作系统是计算机系统中的系统软件，它是一组这样的程序_____ C_______。
A．文件管理程序B．中断处理程序C．资源管理程序D．命令处理程序2．多道程序设计技术使存放在_____B_______中的若干个相互独立的程序可以相互穿插地运行。
A．磁盘B．内存C．磁带D．高速缓存3．所谓程序的并发执行是指，多个程序的执行在时间上是_____C_______。
A．顺序的B．交替的C．重叠的D．间断的4．存放在磁带上的文件，采用的物理结构是______A______结构。
A．连续文件B．串联文件C．索引文件D．目录文件5．在多道运行环境中，处理机正在执行用户程序时所处的状态称为目态。
在此状态下，用户程序可以访问_____D_______。
A．整个主存区B．除操作系统以外的主存区C．操作系统占用的主存区D．用户程序占用的主存区6．当执行了一条进程等待原语后，将使进程的状态发生如下变化_____A_______。
A．由运行状态转变为等待状态B．由运行状态转变为就绪状态C．由等待状态转变为就绪状态D．由就绪状态转变为运行状态7．在操作系统中，将一次仅允许一个进程使用的资源称为临界资源，如下属于临界资源的是_______C_____。
A．高级语言编译程序B．磁盘存储介质C．打印机D．私用数据8．文件系统采用多级目录结构后，对于不同用户的文件，其文件名_____D_______。
A．应该相同B．受系统约束C．应该不同D．可以相同，也可以不同9．引入多道程序设计技术的主要目的是_____B_______。
A．减少存储器碎片B．减少处理机空闲时间C．有利于代码共享D．充分利用外部设备10．在分时系统中，为了控制程序的执行，用户在各自的终端上使用操作系统提供的用户界面是_____A_______。
A．系统调用B．作业控制语言C．高级语言D．键盘命令11．进程和程序的一个最本质的区别是______D______。
A．分时使用或独占使用计算机B．顺序或非顺序执行机器指令C．全部或部分拥有计算机系统资源D．动态或静态12．所谓设备独立性是指，用户在编程时需要给出的是______A______。
A．设备逻辑名B．设备物理名C．设备启动地址D．设备卡地址13．Unix系统采用的文件目录结构是_____C_______。
A．一级目录结构B．二级目录结构C．多级目录结构D．索引目录结构14．对记录式文件，操作系统为用户存取文件信息的最小单位是_____B_______。
A．字符B．记录C．数据项D．文件15．一个进程处于就绪状态，是指该进程_____C______。
A．正等着磁盘操作的完成B．正等着另一个进程的消息C．正等着处理机的执行权D．正在CPU上运行二．判断改错题（×）1．分时系统中，用户为控制程序的执行使用操作系统提供的用户界面是作业控制语言。
改正：键盘命令（×）2．静态地址映射是在程序执行过程中，将程序的逻辑地址转换为主存的物理地址的。
改正：程序执行前（×）3．进程的组成是程序和数据的集合。
改正：程序、数据和进程控块PCB（×）4．我们将可以被多个进程共享的资源称为临界资源。
改正：一次只能为一个（√）5．在进程状态的转换中，可能出现的状态变迁是由运行状态转换为等待状态。
（×）6．所谓目态是指用户程序执行时机器所处的状态。
在此状态下，可以访问整个内存，并能执行所有的指令。
改正：只能访问自己的存储区，不能执行特权指令三．填空题1．操作系统对系统硬件资源的管理包括处理机管理、存储管理和设备管理。
2．在进程管理中，最重要的数据结构是进程控制块。
3．产生死锁的原因是系统资源不足和联合推进非法。
4．当执行了一条进程阻塞原语后，将使进程的状态由运行状态转变为等待状态。
5．常用的进程调度算法有优先数调度算法算法和循环轮转调度算法。
6．多道程序设计的特点是多道、宏观上并行、微观上串行。
7．分时操作系统采用分时技术，该系统将处理机的时间划分为很短的时间片轮流地分配给各联机用户使用。
8．分区存储管理技术存在严重的碎片问题，可以采用拼接技术把分散的主存空闲区集中起来。
9．常用的资源分配策略有先请求先服务和优先调度两种。
10．动态地址映射是在程序执行期间，将程序的逻辑地址转换为主存的物理地址。
11．Windows系统是具有图形用户界面的多任务操作系统类型的操作系统。
12．文件的存取方法分为顺序存取和随机存取两种。
13．产生死锁的必要条件是互斥条件、不剥夺条件、部分分配和环路条件。
14．常用的文件物理结构包括连续文件、串连文件和索引文件。
15．当用户想使用一个已存在的文件时，必须先请求执行打开文件操作。
四．简答题1．什么是文件路径名？什么是工作目录？答：文件路径名：是由根目录到该文件的通路上所有目录文件名和该文件的符号名组成的，各符号名之间用分隔符分隔。
工作目录：用户当前正在使用的文件所在的目录，又称为当前目录或值班目录。
2．试用图画出计算机系统的组成，并标出操作系统在计算机系统中的位置。
答：3．Windows 系统是一个什么类型的操作系统？它提供什么样的操作界面？答：Windows 系统是一个图形化的多任务操作系统。
提供的操作界面：图形化的用户操作界面。
4．什么是死锁？试举一例说明死锁现象。
答：死锁：在两个或多个并发进程中，如果每个进程持有某种资源而又都等待着别的进程释放它或它们所占有的资源，否则就不能向前推进。
称这一组进程产生了死锁。
举例：进程p 1、p 2共享系统的一台打印机和一台输入机。
在时刻t ，进程p 1占用了打印机，p 2占用了输入机。
过了一段时间，p 1又申请输入机，p 2又申请打印机，但由于打印机和输入机分别被p 1、和p 2占有，这时p 1和p 2都无法继续运行下去了，出现了死锁现象。
5．什么是进程？从结构上讲，进程由哪几部分组成？答：进程是程序在处理机上的一次执行过程。
进程由程序、数据和进程控制块PCB 组成。
6．用图画出，整个中断过程中的软件中断处理的框图。
答：7．试画出分时系统中，具有进程三个基本状态的进程状态变迁图，并说明发生每一个变迁可能的原因。
解：分时系统中，具有进程三个基本状态的进程状态变迁图如下：进入中断就绪→运行：时间片到就绪→运行：进程调度运行→等待：系统服务请求等待→就绪：服务完成或事件来到五．三个并发进程P A、P B、P C共享一个公共变量X。
用信号灯的P、V操作实现这三个进程的互斥，给出信号灯的取值范围，并说明每个取值的物理意义。
解：三个并发进程P A、P B、P C访问公共变量的临界区分别为CS A、CS B和CS C，设置互斥的信号灯MUTEX，赋初值为1。
用信号灯实现互斥描述如下：进程P A：进程P B：进程P C：┇┇┇P(MUTEX)；P(MUTEX)；P(MUTEX)；CS A；CS B；CS C；V(MUTEX)；V(MUTEX)；V(MUTEX)；┇ ┇┇互斥信号灯的值仅取1、0、-1、-2四个值：若MUTEX=1，表示没有进程进入临界区；若MUTEX=0，表示有一个进程进入临界区；若MUTEX= -1，表示一个进程进入临界区，另一个进程等待进入；若MUTEX= -2，表示一个进程进入临界区，另二个进程等待进入。
六．在一个数据采集系统中，输入进程和输出进程共用一个缓冲区S（其大小为每次存放一个数据）。
输入进程不断地输入数据，并存放到缓冲区S中，输出进程负责从缓冲区S中取出数据并打印，直到将输入数据处理完毕。
试用信号灯的P、V操作实现输入进程和输出进程的同步（要求用一种结构化的程序设计语言写出程序描述）。
解：main( ){int s a=0；∕* 表示buf中有无信息 *∕int s b=1；∕* 表示buf中有无空位置 *∕cobegincp( )；iop( )；coend}cp( ) iop( ){ {while(计算未完成) while(打印工作未完成){ {得到一个计算结果；p(s a)；p(s b)；从缓冲区中取一数；将数送到缓冲区中；v(s b)；v(s a)；从打印机上输出；} }} }七．已知主存容量为64KB ，某一作业A 的地址空间为3KB ，它的3个页面 (页面大小为1KB) 0、1、2被分配到主存的3、6、8块中。
要求回答如下问题：1．画出作业A 的页表；2．当作业A 的地址空间200号单元处的指令“mov r 1，[1026]”执行时，如何进行正确的地址变换，以使1026处的内容12345送入r 1中。
要求用图画出地址变换过程；3．简要说明地址变换的步骤，并给出最后得到的物理地址。
解：1．作业A 的页表2．地址变换：3① 由分页机构自动地把它分为两部分，得到页号p=1，页内位移w=2；② 依页表始址寄存器指示的页表始地址，以页号为索引，找到第1页所对应的块号为6； ③ 将块号6和页内位移w 拼接在一起，就形成了访问主存的物理地址。
访问主存的物理地址：6*1024+2 = 6146八．某文件系统采用树型文件目录结构。
某时刻在根目录下已建立sys 、user 和tmp 三个子目录，在user 子目录下用户A 和用户B 分别建立名为 user 1和user 2二个子目录。
用户A在 user 1目录下创建了sub 子目录和proc.c 文件，在sub 子目录下又创建了my.c 和test.c文件。
用户B 在 user 2目录下创建了test.c 和clock.asm 二个文件。
另外，在tmp 目录下已建立了pa.tmp 文件。
要求：1．画出此文件目录结构图；2．什么是文件路径名？什么是工作目录？3．试写出文件my.c 的文件路径名4．若当前工作目录为user 1，试写出此时文件my.c 的路径名。
解：1．此文件目录结构图3KB -作业A 地址空间 页号 块号根目录2．答：文件路径名：是由根目录到该文件的通路上所有目录文件名和该文件的符号名组成的，各符号名之间用分隔符分隔。
工作目录：用户当前正在使用的文件所在的目录，又称为当前目录或值班目录。
3．文件my.c的文件路径名：\user\ user1\sub\my.c（注：分隔符可用其他符号，如斜杠）4．若当前工作目录为user1，此时文件my.c的路径名：sub\my.c。