电子科大2017 本科生操作系统基础期末试卷
西安电子科技大学操作系统期末试题及答案解析
西安电子科技大学考试时间120 分钟试题题号一二三四五六七八九十总分分数1.考试形式：闭卷2.考试日期：年月日3.本试卷共四大题，满分100分班级学号姓名任课老师Part 1: Select one answer (A through D) for each question ( Total 20, each 2 )1.A computer system consists of , system programs andapplication programs.A.Control busB. data busC.Address busD. hardware2.Thread（线程）can be implemented in .A.Kernel SpaceB. User SpaceC. Kernel Space or User SpaceD. None of the above3.In OS, short term schedule（调度）means .A. Job schedulingB. Process schedulingC. Thread schedulingD. CPU scheduling4.Which one of the following item is not shared by all threads in aprocess? .A. Address spaceB. RegisterC. Open filesD. Accounting information5.In the paged memory management system, the address is composedof page number and the offset within the page. In the address structure shown in the following figure, .31 10 9 0A. page size is 512, 2M pages at mostB. page size is 1k, 4M pages at mostC. page size is 2k, 8M pages at mostD. page size is 4k, 16M pages at most6.Virtual memory is based on The Principle of Locality. Which of thefollowing statements about The Principle of Locality is correct?A. Program executes codes in orderB.Program assesses（访问）memory in a non-uniform mannerC.Program accesses a lot of variables continuouslyD.Program accesses a relatively small portion of the address space atany instant of time7.In UNIX i-node scheme, a directory entry contains only two fields: thefile name (14 bytes) and the number of the i-node for that file (2 bytes).These parameters（参数）limit the number of files per file system to.A. 64kB. 32kC. 16kD. 4k8.The time required to read or write a disk block is determined（决定）by three factors. Which one dominates（主导，占优势）the other two times? .A. Seek timeB. Rotational delay timeC. Data transfer timeD. None of above9.The chmod command（命令）is used to change the permission（许可）of file in Linux. To use it, you specify the desired permission setting and the file or files that you wish to modify. The permission settings are usually a series of bits. Which of the following bits present that the file’s owner may read, write, and execute the file, while all others may only read the file? .A. 755B. 744C. 644D. 61110.The method listed below doesn’t need CPU toparticipate in the transfer of data block.A.Interrupt-Driven I/OB. DMAC. Programmed I/OD. None of abovePart2: Fill Blanks (Total 20, each 2)1.Operating System is an extended machine and .2.Parallel Systems include Symmetric（对称）multiprocessingand .3.A semaphore（信号量）S is an integer variable that is accessed onlythrough two standard atomic operations: and .4.Address binding of instructions and data to memory addresses canhappen at three different stages, Compile time, Load time and .5.Four Conditions for Deadlock: , Hold and wait, Nopreemption and .6.Sector 0 of the disk is called the .7.In Linux, the file metadata（元数据）is stored in .8.The security goals include data confidentiality（机密性），data integrityand .Part3: Essay Questions (Total 20, each 4)1.What is system call? Use an example to illustrate（举例说明）the stepsof system call.2.Please describe the diagram（图）of Process State.3.What is Monitor? Can you use Monitor to implement a data structure?4.What is TLB? What role does it play in memory management?5.The difference of programming I/O and interrupt-driven I/O.Part4: Integrate Questions (Total 40, each 10)1.The code below is an example program of producer-consumer. Theproduct produce numbers from 1 to MAX and the consumer will read it. Please fill blanks in the code#include <stdio.h>#include <pthread.h>#define MAX 1000000000 /* how many numbers to produce */ pthread_mutex_t the_mutex;pthread_cond_t condc, condp;int buffer = 0; /* buffer used between producer and consumer*/ void *producer(void *ptr) /*produce data*/{int i;for (i=1; i<=MaX; i++) {pthread_mutex_lock(&the_mutex);while ( ①)pthread_cond_wait (&condp, &the_mutex);buffer = i;②③}pthread_exit (0);}void *consumer (void *ptr) /*consume data*/{int i, res;for (i = 1; i<=MAX; i++) {pthread_mutex_lock (&the_mutex);while ( ④)pthread_cond_wait ( ⑤, &the_mutex);res = buffer;buffer = 0;pthread_cond_signal(&condp);⑥printf(“buffer=%d\n” , res);}pthread_exit (0);}int main (int argc, char **argv){pthread_t pro,con;pthread_mutex_init (&the_mutex, 0);pthread_cond_init (&condc, 0);pthread_cond_init (&condp, 0);pthread_create (&con, 0, consumer, 0);pthread_create (&pro, 0, producer, 0);pthread_join (pro, 0);pthread_join (con, 0);pthread_cond_destroy (&condc);pthread_cond_destroy (&condp);pthread_mutex_destroy (&the_mutex);}2.Consider the following snapshot of a system :Answer the following questions using the banker’s algorithm:(1)What is the content of the matrix Need? (4 points)(2)Is the system in safe state? Why? (3 points)(3)If a request from process P1 arrives for (0,4,2,0), can the request begranted（允许）immediately? (3 points)3.Disk requests come in to the disk driver for cylinders 10,22,20,2,40,6,and 38, in that order. In all cases, the arm is initially at cylinder 20. A seek takes 6 msec per cylinder moved. How much seek times is needed for(1)First Come First Served (FCFS).(3 points)(2)Shorted Seek Time First (SSTF).(3 points)(3)Elevator algorithm (SCAN, initially moving upward)(4 points)4.Consider a system where the virtual memory page size is 2K (2048bytes), and main memory consists of 4 page frames. Now consider a process which requires 8 pages of storage. At some point during its execution, the page table is as shown below:Answer the following questions:(1)List the virtual address ranges for each virtual page.(3 points)(2)List the virtual address ranges that will result in a page fault.(3 points)(3)Give the main memory (physical) addresses for each of thefollowing virtual addresses (all numbers decimal): (i) 8500, (ii) 1400, (iii) 5000, (iv) 2100.(4 points)AnswersPart 1: Select one answer (A through D) for each question1.D计算机系统由硬件和软件（系统程序+应用程序）组成。
电子科技大学《计算机操作系统》作业考核试题及答案参考
电子科技大学《计算机操作系统》作业考核试题及答案参考第一部分：选择题1. 什么是操作系统？操作系统是计算机系统的一个重要组成部分，它是一种管理计算机硬件和软件资源的系统软件，为用户提供一个操作计算机的环境。
2. 操作系统的主要功能是什么？操作系统的主要功能包括进程管理、文件管理、内存管理、设备管理和网络管理。
3. 进程是指什么？进程是指计算机中正在执行的程序的实例。
每个进程都有自己的内存空间、寄存器和其他系统资源，它们可以并行或交替执行。
4. 什么是进程调度算法？进程调度算法是操作系统使用的一种策略，用于决定哪个进程应当被调度并占用处理器资源。
常见的调度算法有先来先服务、短作业优先、轮转法等。
5. 文件系统是什么？文件系统是操作系统管理计算机存储设备上文件的一种方式，它可以对文件进行存储、组织、管理和访问。
第二部分：简答题1. 请简要解释操作系统的内存管理功能。
操作系统的内存管理功能包括内存分配、内存保护和内存回收。
内存分配是指根据程序的需要，将可用的内存分配给进程；内存保护是指防止一个进程越界访问其他进程或操作系统的内存；内存回收是指当一个进程退出或者不再需要内存时，将其所占用的内存释放出来，以便其他进程使用。
2. 请简要解释死锁是什么，以及如何避免死锁？死锁是指两个或多个进程因为互相等待对方所持有的资源而无法继续执行的状态。
为避免死锁，可以采取以下措施：破坏死锁产生的四个必要条件（互斥条件、请求与保持条件、不剥夺条件、循环等待条件）之一；使用资源分级、资源有序性等算法进行资源分配；按照固定的顺序申请和释放资源，避免循环等待。
3. 请简要解释虚拟内存的概念及其作用。
虚拟内存是一种操作系统的内存管理技术，它可以将物理内存和磁盘的空间组合起来，提供给进程使用。
虚拟内存的作用是扩大了进程的可用地址空间，允许大于实际物理内存的程序运行；并且能够将不常用的数据或程序部分保存到磁盘上，从而释放出物理内存供其他进程使用。
操作系统期末考试试题及答案PDF
操作系统期末考试试题及答案PDF一、单项选择题（每题2分，共20分）1. 在现代操作系统中，进程和程序的主要区别是（）。
A. 进程是一个动态的概念，程序是一个静态的概念B. 进程是程序的执行过程，程序是进程的代码集合C. 进程是程序的代码和数据的集合，程序是进程的执行过程D. 进程是程序的代码集合，程序是进程的执行过程2. 在操作系统中，进程调度的目的是（）。
A. 决定进程的执行顺序B. 提高CPU的利用率C. 保证进程的公平性D. 以上都是3. 下列关于死锁的描述，不正确的是（）。
A. 死锁是指两个或多个进程在执行过程中，因争夺资源而造成的一种僵局B. 死锁产生的四个必要条件是互斥、占有和等待、不可剥夺、循环等待C. 死锁的预防方法是破坏占有和等待条件D. 死锁的避免方法是通过银行家算法来实现4. 在操作系统中，虚拟内存的主要作用是（）。
A. 提高内存的访问速度B. 提高内存的利用率C. 扩大内存的容量D. 以上都是5. 下列关于文件系统的的说法，不正确的是（）。
A. 文件系统是操作系统中负责管理文件的系统B. 文件系统提供了文件的创建、删除、读取和写入等操作C. 文件系统将文件存储在磁盘上，并且可以对文件进行加密D. 文件系统允许多个用户同时访问同一个文件6. 在操作系统中，分页管理方式的主要优点是（）。
A. 减少了内存的碎片B. 简化了内存管理C. 提高了内存的利用率D. 以上都是7. 下列关于进程通信的说法，不正确的是（）。
A. 进程通信是指进程之间交换信息的过程B. 进程通信的方式有共享内存、消息传递、信号量等C. 进程通信可以提高系统的并发性D. 进程通信会导致进程的阻塞8. 在操作系统中，中断处理程序的主要作用是（）。
A. 处理硬件设备发出的中断信号B. 处理用户发出的中断信号C. 处理操作系统发出的中断信号D. 处理进程发出的中断信号9. 下列关于操作系统的用户界面的说法，不正确的是（）。
(完整版)操作系统原理期末试卷(9套含答案)
操作系统原理期末试题(一）一、单项选择题（每题2分，共20分)1．以下著名的操作系统中，属于多用户、分时系统的是( B )。
A．DOS系统 B．UNIX系统C．Windows NT系统 D．OS／2系统2．在操作系统中，进程的最基本的特征是（ A ).A．动态性和并发性 B．顺序性和可再现性C．与程序的对应性 D．执行过程的封闭性3．操作系统中利用信号量和P、V操作,（ C ）。
A．只能实现进程的互斥 B．只能实现进程的同步 C．可实现进程的互斥和同步 D．可完成进程调度4．作业调度的关键在于( C )。
A．选择恰当的进程管理程序 B．用户作业准备充分C．选择恰当的作业调度算法 D．有一个较好的操作环境 5．系统抖动是指( D ）.A．使用机器时，屏幕闪烁的现象B．由于主存分配不当，偶然造成主存不够的现象C．系统盘有问题,致使系统不稳定的现象D．被调出的页面又立刻被调入所形成的频繁调入调出现象6．在分页存储管理系统中，从页号到物理块号的地址映射是通过（ B )实现的。
A．段表 B．页表C. PCB D．JCB7．在下述文件系统目录结构中，能够用多条路径访问同一文件(或目录)的目录结构是（ D ）A．单级目录 B．二级目录C．纯树型目录 D．非循环图目录8．SPOOLing技术可以实现设备的（ C )分配。
A．独占 B．共享C．虚拟 D．物理9．避免死锁的一个著名的算法是( C ).A．先人先出算法 B．优先级算法C．银行家算法 D．资源按序分配法10．下列关于进程和线程的叙述中，正确的是（ C )。
A．一个进程只可拥有一个线程B．一个线程只可拥有一个进程C．一个进程可拥有若干个线程D．一个线程可拥有若干个进程二、判断题(选择你认为正确的叙述划√，认为错误的划×并说明原因.每题2分，共10分)1．简单地说，进程是程序的执行过程。
因而，进程和程序是一一对应的。
（）2．V操作是对信号量执行加1操作，意味着释放一个单位资源,加l后如果信号量的值小于等于零，则从等待队列中唤醒一个进程，使该进程变为阻塞状态，而现进程继续进行。
计算机操作系统期末考试题及答案[1]
![计算机操作系统期末考试题及答案[1]](https://img.taocdn.com/s3/m/1946a215f61fb7360a4c6567.png)
(直打版)计算机操作系统期末考试题及答案(word版可编辑修改) (直打版)计算机操作系统期末考试容。
题及答案(word版可编辑修改)编辑整理：尊敬的读者朋友们：这里是精品文档编辑中心，本文档内容是由我和我的同事精心编辑整理后发布的，发布之前我们对文中内容进行仔细校对，但是难免会有疏漏的地方，但是任然希望（(直打版)计算机操作系统期末考试题及答案(word版可编辑修改)）的内容能够给您的工作和学习带来便利。
同时也真诚的希望收到您的建议和反馈，这将是我们进步的源泉，前进的动力。
本文可编辑可修改，如果觉得对您有帮助请收藏以便随时查阅，最后祝您生活愉快业绩进步，以下为(直打版)计算机操作系统期末考试题及答案(word版可编辑修改)的全部内2006―2007 学年度第二学期一、单项选择题（每题1分，共20分）1．操作系统的发展过程是( C ）A、原始操作系统,管理程序，操作系统B、原始操作系统，操作系统,管理程序C、管理程序,原始操作系统,操作系统D、管理程序,操作系统,原始操作系统2．用户程序中的输入、输出操作实际上是由（ B )完成。
A、程序设计语言B、操作系统C、编译系统D、标准库程序3．进程调度的对象和任务分别是（ C ）。
A、作业，从就绪队列中按一定的调度策略选择一个进程占用CPUB、进程，从后备作业队列中按调度策略选择一个作业占用CPUC、进程，从就绪队列中按一定的调度策略选择一个进程占用CPUD、作业，从后备作业队列中调度策略选择一个作业占用CPU 4．支持程序浮动的地址转换机制是( A、动态重定位 )A、动态重定位B、段式地址转换C、页式地址转换D、静态重定位5．在可变分区存储管理中，最优适应分配算法要求对空闲区表项按（ C )进行排列。
A、地址从大到小B、地址从小到大C、尺寸从小到大D、尺寸从大到小6．设计批处理多道系统时，首先要考虑的是（系统效率和吞吐量）。
A、灵活性和可适应性B、系统效率和吞吐量C、交互性和响应时间D、实时性和可靠性7．当进程因时间片用完而让出处理机时，该进程应转变为（）状态。
计算机操作系统期末复习试题(答案解析最全)
计算机操作系统期末复习题注：1-简单2-一般3-较难4-难第一部分操作系统基本概念一、选择题(选择最确切的一个答案，将其代码填入括号中)1、操作系统是一种（）。
A、应用软件B、系统软件C、通用软件D、工具软件答案-1：B2、计算机系统的组成包括（）。
A、程序和数据B、处理器和内存C、计算机硬件和计算机软件D、处理器、存储器和外围设备答案-1：C3、下面关于计算机软件的描述正确的是（）。
A、它是系统赖以工作的实体B、它是指计算机的程序及文档C、位于计算机系统的最外层D、分为系统软件和支撑软件两大类答案-2：B4、财务软件是一种（）。
A、系统软件B、接口软件C、应用软件D、用户软件答案-2：C5、世界上第一个操作系统是（）。
A、分时系统B、单道批处理系统C、多道批处理系统D、实时系统答案-1：B6、批处理操作系统提高了计算机的工作效率，但（）。
A、系统资源利用率不高B、在作业执行时用户不能直接干预C、系统吞吐量小D、不具备并行性答案-3：B7、引入多道程序的目的是（）。
A、为了充分利用主存储器B、增强系统的交互能力C、提高实时响应速度D、充分利用CPU，减少CPU的等待时间答案-3：D8、在多道程序设计的计算机系统中，CPU（）。
A、只能被一个程序占用B、可以被多个程序同时占用C、可以被多个程序交替占用D、以上都不对答案-2：C9、多道程序设计是指（）。
A、有多个程序同时进入CPU运行B、有多个程序同时进入主存并行运行C、程序段执行不是顺序的D、同一个程序可以对应多个不同的进程答案-3：B10、从总体上说，采用多道程序设计技术可以（）单位时间的算题量，但对每一个算题，从算题开始到全部完成所需的时间比单道执行所需的时间可能要（）。
A、增加减少B、增加延长C、减少延长D、减少减少答案-4：B11、允许多个用户以交互使用计算机的操作系统是（）。
A、分时系统B、单道批处理系统C、多道批处理系统D、实时系统答案-2：A12、下面关于操作系统的叙述正确的是（）。
(完整word版)操作系统期末考试卷试题及答案
考 生 信 息 栏学院 专业 班级 姓名 学号装 订 线(学院、(考 生 信 息 栏 学院 专业 班级 姓名 学号装 订 线得 分方式。
程序直接控制方式管理简单．价格低廉，但要使主机等待I ／O 没备。
而设备和CPU 、设备和设备只能串行工作；中断控制方式在某种程度上使CPU 摆脱了等待I/O 设备的空转现象．主机和外设可以并行工作，提高了主机的利用率，但由于中断次数多．每次中断都要作现场保护和恢复工作．系统开销较大，仍然要占用较多的cPu 时间，而且快速的I ／O 设备要求中断响应要足够快。
否则会造成数据丢失；DMA 方式和通道控制方式都较好地解决了上述问题。
从而大大减少了CPU 的负担。
DMA 方式与通道控制方式相比．在灵活性和功能方而．仍存在—定的局限性．DMA 方式要求CPU 执行设备驱动程序启动设备，给出存放数据的内存起始地址以及操作方式和传送字节长度等，而且一个DMA 控制器只能控制—个设备。
3. 存储管理中,分页和分段有何区别?答： 分页和分段都采用离散分配方式，但两者有显著的差别。
〔1) 页是信息的物理单位．分页是系统的需要．是为了提高内存的利用率；段是信息的逻 辑单位．目的在于更好地满足用户的需要(2)页的大小固定。
由系统确定．一个系统只能有一种大小的页面：段的长度不固定。
决 定于用户的程序。
(3)分页的作业地址空间是——维的．单一的线性地址空间；分段的作业地址空间是一维的。
—个地址包括段号和段内地址。
四、综合题（共40分)1. 假设某系统中有3种资源(R1，R2．R3)，在某时刻系统中共有4个进程P1，P2，P3，P4 的最大资源需求数向量和此时己分配的资源数向量分别是：系统中当前可用资源向量为(1．1．2)。
问：(1)如果进程P2发出资源请求向量(1，0，1)，系统能否将资源分配给它？(2)如果进程P1发出资源请求向量(1，0，1)呢?如果可以，请写出安全序列，如果不行，说明原因。
(完整word版)操作系统期末考试试卷及答案
(完整word版)操作系统期末考试试卷及答案亲爱的读者：本文内容由我和我的同事精心收集整理后编辑发布到文库，发布之前我们对文中内容进行详细的校对，但难免会有错误的地方，如果有错误的地方请您评论区留言，我们予以纠正，如果本文档对您有帮助，请您下载收藏以便随时调用。
下面是本文详细内容。
最后最您生活愉快 ~O(∩_∩)O ~南昌大学期末考试试卷2006～2007学年第二学期期末考试A卷参考答案及评分标准一、填空题(每空 1 分，共 20 分)1、处理机管理、存储器管理、设备管理、文件管理2、相关的数据段、PCB（或进程控制块）3、实时系统、分时系统4、竞争资源、进程间推进次序非法5、≤46、输入井、输出井7、多次性、对换性8、用户文件、库文件9、连续分配、链接分配、索引分配二、单项选择题(每题 1 分，共 20 分)(1)4 (2)3 (3)2 (4)1 (5)1(6)1 (7)2 (8)3 (9)2 (10)3(11)3 (12)2 (13)1 (14)3 (15)2(16)3 (17)3 (18)4 (19)3 (20)3三、简答题(每题 10 分，共 30 分)1、状态转换图如下：执行到就绪：正在执行的进程，如果分配给它的时间片用完，则暂停执行，I/O请该进程就由执行状态转变为就绪状态。
（2分）执行到阻塞：如果正在执行的进程因为发生某事件（例如：请求I/O，申请缓冲空间等）而使进程的执行受阻，则该进程将停止执行，由执行状态转变为阻塞状态。
（2分）阻塞到就绪：处于阻塞状态的进程，如果引起其阻塞的事件发生了，则该进程将解除阻塞状态而进入就绪状态。
（2分）2、Var a,b,c,d,e,f:semaphore:=0,0,0,0,0,0;BeginParbeginBegin S1;signal(a);sigan(b);signal(c);end; 2分Begin wait(a);S2;signal(d);end; 2分Begin wait(c);S3;signal(e);end; 2分Begin wait(d);S4;signal(f);end; 2分Begin wait(b);wait(e);wait(f);S5;end; 2分parendend3、(1)FCFS算法：5分总的磁道移动数为：61+59+52+82+83+56+48+73+37=551(2)SCAN算法：5分总的磁道移动数为：1+25+2+30+9+36+7+1+6=117四、应用题(每题 15 分，共 30 分)1、（1）T0时刻为安全状态。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第 1 页学 院 姓 名 学 号 任课教师 考场教室 座位号……………密…………封……………线……………以……………内……………答………题……………无……………效………………电子科技大学2016 -2017 学年第 2 学期期 末 考试 A 卷考试科目：操作系统基础 考试形式： 闭卷 考试日期： 年 月 日 成绩构成比例：平时 10 %， 期中 10 %， 实验 10 %， 期末 70 %本试卷由 5 部分构成，共 3 页。
考试时长： 120 分钟 注：题号 一 二 三 四 五 六 七 八 合计 得分一、单选题（共20分，共10题，每题2 分）1. Linux 操作系统属于（ ）类操作系统。
DA ）单用户单任务；B ）单用户多任务；C ）多处理机；D ）多用户多任务 2. 实时系统的优先级倒置是指 （ ） BA ） 优先数越大优先权越低B ）高优先级进程被低优先级进程延迟或阻塞C ）优先权低的进程优先获得CPUD ）正在执行的高优先级进程被低优先级进程抢占CPU 。
3. 可以通过破坏四个必要条件的一个或多个来预防死锁，但破坏（A ）是不现实的。
A 、互斥B 、循环等待C 、请求和保持D 、不剥夺4. 如果单处理器系统中有N 个进程，进程有运行、就绪和阻塞三个基本状态，则阻塞进程最多几个，最少几个？（ C ）A. 1, 0B. N-1, 0C. N, 0D. N, N-15. 某虚拟存储器的用户编程空间共32个页面，每页为2KB ，内存为16KB 。
假定某时刻用户页表中已调入内存的页面对应的物理块号如下表：页号 物理块号 0 2 2 4 3 6 5 8则逻辑地址190A （H ）所对应的物理地址为（ C ）？ A. 410A(H) B. 110A(H) C. 310A(H) D. 610A(H)得 分6.在以下有关存储器的叙述中，不正确的是（ A ）?A. 页表一定存放在主存中。
B. 页表大时，可将页表放在辅存中，而将当前用到的页表调到主存中。
C. 快表存放在主存中。
D. 采用快表的依据是程序访问的局部性7.把64*64的数组置初值0，数组中每一个元素为一个字。
现假定页面的尺寸为每页64个字，数组中的每一行元素存放在一页中。
能供这个程序使用的主存块只有一块，开始时把第一页装入了主存。
若有程序代码如下，则执行过程中会产生多少次缺页中断？（ D ）for j:=1 to 64do for i:=1 to 64do A[i,j]:=0A. 4096B. 64C. 63D. 40958.考虑到移植方便和适应性，应用程序在访问设备时，应该使用（C）：A）物理设备号B）物理设备命C）逻辑设备名D）I/O端口9.通常，控制硬盘设备采用（ B ）方式A）程序询问B）DMA C）I/O通道D）中断控制10.Unix System V中采用（）方式组织文件分配的磁盘块。
A）连续组织B）隐式链式C）多级索引D)增量式索引得分二、判断题（共10分，共10题，每题1 分）（╳）（1．一个程序在执行时可以包含多个进程，一段程序指令也可以包含在多个进程中。
（╳）2. 在临界区访问的进程，跟在临界区外没什么区别，可以执行任何操作，比如创建一个新的进程，或者执行I/O操作等。
（√）3. 管道通信中，必须确定对方是否存在，只有确定对方已存在时才能进行通信。
（╳）4. 在请求分页系统中，那些已经被修改的页面，在将他们换出时，需要调到对换区，以后调入时从对换区调入。
而没有被修改的页面在换出时无需调到对换区，以后换入时从对换区调入。
（√）5.中断驱动I/O控制方式以字/字节为传输单位，每完成一个字/字节的传输，设备均要向CPU请求一次中断。
（√） 6.改进型CLOCK算法将在置换范围内首选最近未被使用过，且驻留内存期间没有被修改过的页面作为被置换页面。
（╳） 7.实时系统能使系统中所有的用户都能得到及时的响应。
（ F ）（╳） 8.分页式存储管理中，页面的大小可以是不相等的。
（F）第 3 页学 院 姓 名 学 号 任课教师 考场教室 座位号……………密…………封……………线……………以……………内……………答…………题……………无……………效………………（ ╳ ） 9.文件系统中的源程序是有结构的记录式文件。
（F ） （ ╳ ） 10.线程属于某个进程，它与资源分配有关。
（ F ）二、简答题（共20分）1. 处理机调度分为哪三级？再描述从装入一个作业开始到执行此作业的整个详细的调度过程。
（5分）处理机调度分为高级调度、低级调度、作业调度。
（3分）作业执行的整个流程有：首先由高级调度也就是作业调度将外存上的作业调入内存，然后为此作业创建进程，并将其加入就绪队列中，启动调度程序（也就是低级调度），如果调度程序根据一定调度算法选择此进程执行则开始执行此作业，从而完成整个作业的调度过程。
（2分）2. 主存储器容量为8MB ，虚存容量为2GB ，虚地址和物理地址各为多少位?根据寻址方式计算出来的有效地址是虚拟地址还是物理地址?如果页面大小为4kB ，页表长度是多少? （6分）答：虚地址 31位 （1.5分） 物理地址：23位（1.5分）物理地址（1.5分） 页表长度 19（1.5分）3. 如果采用基于优先级可抢占的调度机制，请问在哪些情况下需要启动调度程序？也就是调度时机有哪些？至少说出4种。
（4分）1）一个新进程被创建，并进入就绪队列（1分） 2）当前执行进程因为I/O 被阻塞（1分） 3）当前执行进程挂起自己（1分）4）当前执行进程调用exit,return 等函数退出执行（1分） 5）一个阻塞进程被唤醒 6）一个挂起进程被激活其它类似上述的让当前进程释放CPU 的情况，或者就绪队列进入新进程的情况（因为新进程可能是优先级更高的进程，所以需要启动调度程序）。
4. 论述操作系统中的系统调用函数是如何实现的？（4分）系统调用利用软中断实现（1分），操作系统初始化过程中，会产生一张中断向量表，其中保存了中断服务程序的入口地址，发生软中断后通过中断号找到对应的中断服务程序（2分），从而找到注册到操作系统中的服务系统调用的函数，完成功能。
（1分）三、综合应用题（共30分）1. 在一个请求分页存储系统中，一个进程的页面走向为4，3，2，1，4，3，5，3，2，1，设分配给该进程的内存块数M=3，采用FIFO 页面置换算法（每调进一个新页认为发生一次缺页中断）。
求缺页中断次数以及缺页率。
（12分）得 分页框\页 4 3 2 1 4 3 5 3 2 11 4 4 4 1 1 1 5 5 5 52 3 3 3 4 4 4 4 2 23 2 2 2 3 3 3 3 1F √√√√√√√√√（每步1分）缺页中断次数为F=9次，缺页率为f=90℅（2分）2.在一个文件缓冲系统中，为不同的读写需求建立了三种缓冲区(A、B、C)，每种缓冲区的块数分别是10、6、8，每个进程在访问文件时，可以请求任意种类任意数量的缓冲区。
将采用银行家算法来避免死锁。
若系统中只有4个进程要使用缓冲区，当前每个进程使用缓冲区的情况如下表所示：（8分）1）请问当前状态是安全的吗？写出按照银行家算法计算的过程（建议用表格），给出分析结果。
2）现在进程P2再发出请求（A=0，B=2，C=0），请问是否可以满足该分配请求。
答：问题1）由已经分配的资源数可知，当前可用资源的数量为（0，2，1），即初始Work=（0，2，1），按照从分析过程可知，存在一个安全序列（P4、P1、P3、P2），由此可知当前状态是安全的。
（2分）答：问题2）如果满足该请求，则剩余资源数为：（0，0，1），按照银行家算法检查系统的安全性可知剩余资3.存放在某个磁盘上的文件系统，对于采用混合索引分配方式，其FCB中共有13项地址项，第0～9个地址项为直接地址，第10个地址项为一次间接地址，第11个地址项为二次间接地址，第12个地址项为三次间接地址。
如果每个盘块的大小为512字节，盘块号需要3个字节来描述，则每个盘块最多存放170个盘块地址：（10分）(1) 该文件系统允许的最大长度是多少？(2) 将文件的字节偏移量5000、15000、150000转换为物理块号和块内偏移量。
(3) 假设某文件的索引结点已在内存中，但其他信息均在外存，为了访问该文件中某个位置的内容，第 5 页学 院 姓 名 学 号 任课教师 考场教室 座位号……………密…………封……………线……………以……………内……………答…………题……………无……………效………………最多需要几次访问磁盘？ 答：（1）文件的最大长度为：10+170+1702+1703=4942080块=2471040KB （2分） （2）5000/512得商9，余数为392。
即逻辑块号为9，块内偏移为392。
故可直接从该文件的FCB 的第9个地址处得到物理盘块号，块内偏移为392。
（2分）15000/512得商为29，余数为152。
即逻辑块号为29，块内偏移为152。
由于10≤29<10+170,而29-10=19，故可从FCB 的第10个地址项，即一次间址项中得到一次间址块；并从一次间址块的19项中获得对应的物理盘块号，块内偏移为152。
（2分）150000/512得商为292，余数为496。
即逻辑块号为292，块内偏移为496。
由于10+170≤292，故可从FCB 的第11个地址项，即二次间址项中获得第1个一次间址块；并从该一次间址块的112项中获得对应的物理盘块号，块内偏移为496。
（2分）(3) 由于文件的索引结点已在内存，为了访问文件中的某个位置的内容，最少需要1次访问磁盘（即通过直接地址直接读文件盘块），最多需要4次访问磁盘（第一次是读三次间址块，第二次读二次间址块，第三次读一次间址块，第四次是读文件盘块）（2分）四、编程题（共20分）1. 有一单车道隧道实施单向放行，隧道长度最多能容纳N 辆车，在两边端口A 和B 各设置一个红绿灯控制车流。
当隧道内车辆全部开出后，反方向车辆才能进入，否则会死锁。
在无车时两边均为绿灯。
假设每辆车到达隧道口时都会触发管理这2个红绿灯的控制器主机产生一个子进程，实现灯光控制管理。
请使用信号量写出控制器程序（伪代码），能够避免隧道内死锁的发生。
（20分）mutex = 1 左右过洞公用信号量， 实现先来先过洞 leftmutex=rightmutex=1从左往右过洞示意如下，从右往左基本和从左往右相同： P （leftmutex ）； If leftcount = 0 P （rightmutex ） Leftcount++； V （leftmutex ）； 左至右过洞； P （leftmutex ）；Leftcount--；If leftcount = 0 V （mutex ）； V （leftmutex ）；得 分。