（2）40 → 44 → 20 → 12 → 4 → 76 → 80
（4）（24）（8）（8）（72）（4）
共移动120柱面
41．（8分）某系统中有10台打印机，有三个进程P1，P2，P3分别需要8台，7台和4台。若P1，P2，P3已申请到4台，2台和2台。试问：按银行家算法能安全分配吗？请说明分配过程。
系统能为进程P3分配二台打印机。因为尽管此时10台打印机已分配给进程P1 4台，P22台和P34台，全部分配完，但P3已分配到所需要的全部4台打印机，它不会对打印机再提出申请，所以它能顺利运行下去，能释放占用的4台打印机，使进程P1，P2均可能获得乘余的要求4台和5台，按银行家算法是安全的。
42．（10分）用PV操作解决读者写者问题的正确程序如下：
begin S, Sr: Semaphore; rc: integer;
S:=1; Sr:=1; rc:=0;
cobegin PROCESS Reader i ( i=1,2…)
begin P(Sr)
rc:=rc+1;
if rc=1 then P(S);
V(Sr);
read file;
P(Sr);
rc:=rc-1
if rc=0 thenV(S);
V(Sr);
end ;
PROCESS Writer j (j=1,2…)
begin P(S);
Write file;
V(S) end;
coend ; end;
请回答：（1）信号量 Sr的作用；（2）程序中什么语句用于读写互斥，写写互斥；（3）若规定仅允许5个进程同时读怎样修改程序？ （1）Sr用于读者计数rc的互斥信号量；（3分）
（2）if rc=1 then P（S）中的P（S）用于读写互斥，写者进程中的P（S）用于写写互斥，读写互斥。（3分）
（3）程序中增加一个信号量S5，初值为5，P（S5）语句加在读者进程P（Sr）之前，V（S5）语句加在读者进程第2个V（Sr）之后。（4分）
一个比较完善的文件系统应该具有哪些功能？
答: 一个比较完善的文件系统应该具有如下功能:文件存储空间的管理；目录管理；文件的读写管理；文件的安全性管理；提供用户接口。
设有N个计算进程和M个打印进程共享一个缓冲区。计算进程不断地把计算结果送入缓冲区，打印进程不断地从缓冲区取出结果并进行打印。要求：既不漏打，也不重复打印任一结果，且N>1,M>1。请用PV操作描述上述进程间的同步与互斥关系。 解: var
mutex,tmpty,full;semaphore:=1,8,0; parbegin
computation1;...computationi;...;computationN; print1;...printj;...printM; parend
computationi:(i=[1,N]) var result:item;
bufferaddr:pointer of item;
begin
while(true)
wait(empty);wait(mutex); signal(mutex);
*bufferaddr:=result; signal(full);} end
考虑一个由8个页面，每页有1024字节组成的逻辑空间，把它装入到由32个物理块的存储器中，问：
1）逻辑地址需要多少位二进制来表示？ 2）绝对地址需要多少位二进制来表示？ 解：因为页面数为8=23，故需要3位二进制数表示（1分）。每页有1024个字节，1024=210，于是页内地址需要10位二进制数表示（1分）。32个物理块，需要5位二进制数表示（32=25）。 （1）页的逻辑地址由页号和页内地址组成，所以需要3+10=13位二进制数表示。 （2）页的绝对地址由块号和页内地址的拼接，所以需要5+10=15位二进制数表示。
《操作系统原理》模拟题
一．单项选择题
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．什么是死锁？试举一例说明死锁现象。
答：死锁：在两个或多个并发进程中，如果每个进程持有某种资源而又都等待着别的进程释放它或它们所占有的资源，否则就不能向前推进。称这一组进程产生了死锁。
举例：进程p1、p2共享系统的一台打印机和一台输入机。在时刻t，进程p1占用了打印机，p2占用了输入机。过了一段时间，p1又申请输入机，p2又申请打印机，但由于打印机和输入机分别被p1、和p2占有，这时p1和p2都无法继续运行下去了，出现了死锁现象。
5．什么是进程？从结构上讲，进程由哪几部分组成？ 答：进程是程序在处理机上的一次执行过程。 进程由程序、数据和进程控制块PCB组成。
6．用图画出，整个中断过程中的软件中断处理的框图。