答：
进入中断
保留被中断程序的现场 进入相应的中断服务例程 恢复被中断程序的现场 退出中断 7．试画出分时系统中，具有进程三个基本状态的进程状态变迁图，并说明发生每一个变迁可能的原因。
解：分时系统中，具有进程三个基本状态的进程状态变迁图如下：
运行
时间 服务请求
片到 (请求I∕O等) 进程 调度 就绪 等待 服务完成∕事件来到
就绪→运行：时间片到 就绪→运行：进程调度
运行→等待：系统服务请求等待→就绪：服务完成或事件来到
五．三个并发进程PA、PB、PC共享一个公共变量X。用信号灯的P、V操作实现这三个进程的互斥，给出信号灯的取值范围，并说明每个取值的物理意义。
解：三个并发进程PA、PB、PC访问公共变量的临界区分别为CSA、CSB和CSC，
设置互斥的信号灯MUTEX，赋初值为1。 用信号灯实现互斥描述如下：
进程PA：进程PB：进程PC：
?┇┇┇
P(MUTEX)； P(MUTEX)； P(MUTEX)； CSA； CSB； CSC； 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 sa=0；∕*?表示buf中有无信息?*∕ int sb=1；∕*?表示buf中有无空位置?*∕ cobegin
cp( )； iop( )； coend
}
cp( ) iop( ) { {
while(计算未完成) while(打印工作未完成) { { 得到一个计算结果； p(sa)； p(sb)；从缓冲区中取一数； 将数送到缓冲区中； v(sb)； v(sa)；从打印机上输出； } }
} } 七．已知主存容量为64KB，某一作业A的地址空间为3KB，它的3个页面 (页面大小为1KB) 0、1、2被分配到主存的3、6、8块中。要求回答如下问题：? 1．画出作业A的页表；?
2．当作业A的地址空间200号单元处的指令“mov r1，[1026]”执行时，如何进行正确的地址变换，以使1026处的内容12345送入r1中。要求用图画出地址变换过程；? 3．简要说明地址变换的步骤，并给出最后得到的物理地址。
解：1．作业A的页表? 页号块号 3 0 6 1 2 8 2．地址变换：
页号p 页内位移w 0 000001 0000000010 0 mov r1, 15 10 9 0 ? [1026] 页表始址寄存器 p=1 w=2 3KB 1KB mov r1,[2500] 12345
2KB ? + 6KB 12345 3KB?1 000110 0000000010 6146 作业A地址空间
8KB 页号块号 ? 0 1 2 3 6 8 256KB?1 主存
3．地址变换的步骤：
①由分页机构自动地把它分为两部分，得到页号p=1，页内位移w=2； ②依页表始址寄存器指示的页表始地址，以页号为索引，找到第1页所对应的块号为6； ③将块号6和页内位移w拼接在一起，就形成了访问主存的物理地址。 访问主存的物理地址：6*1024+2 = 6146
八．某文件系统采用树型文件目录结构。某时刻在根目录下已建立sys、user和tmp三个子目录，在user子目录下用户A和用户B分别建立名为 user1和user2二个子目录。用户A在 user1目录下创建了sub子目录和proc.c文件，在sub子目录下又创建了my.c和test.c文件。用户B在 user2目录下创建了test.c和clock.asm二个文件。另外，在tmp目录下已建立了pa.tmp文件。要求： 1．画出此文件目录结构图；
2．什么是文件路径名？什么是工作目录？ 3．试写出文件my.c的文件路径名
4．若当前工作目录为user1，试写出此时文件my.c的路径名。
解：1．此文件目录结构图
根目录 sys tmp user
pa.tmp user1 user2 test.c clock.asproc.c sub pa.tmp my.c test.proc.c test.c clock.as
my.c test.
2．答：文件路径名：是由根目录到该文件的通路上所有目录文件名和该文件的符号名组成的，各符号名之间用分隔符分隔。
工作目录：用户当前正在使用的文件所在的目录，又称为当前目录或值班目录。 3．文件my.c的文件路径名：\%user\\ user1\\sub\\my.c （注：分隔符可用其他符号，如斜杠）
4．若当前工作目录为user1，此时文件my.c的路径名：sub\\my.c
福师09秋学期《操作系统导论》考试复习题一
本模拟题页码标注所用教材为：
计算机操作系统（第三版）
汤小丹等 主编
2007年5月第3版
西安电子科技大学出版社
书
如学员使用其他版本教材，请参考相关知识点。
一、单项选择题 （每小题2分，共20分） 1．（ D ）不是基本的操作系统。
A．批处理操作系统 B．分时操作系统 C．实时操作系统 D．网络操作系统
考核知识点：操作系统的发展过程，参见P5
2．（ C ）不是分时系统的基本特征。
A．同时性 B．独立性 C．实时性 D．交互性
考核知识点：分时系统的特征，参见P9
3．对计算机系统起着控制和管理作用的是（ B ）。 A. 硬件 B. 操作系统 C. 编译系统 D. 应用程序
考核知识点：操作系统的作用，参见P2
4．发生死锁的必要条件有4个，要防止死锁的发生，可以破坏这4个必要条件，但是破坏（ A ）条件是不太实际的。 A. 互斥 B. 不可抢占 C. 部分分配 D. 循环等待
考核知识点：死锁发生的必要条件，参见P105
5．运行时间最短的作业被优先调度，这种企业调度算法是（ A ）。 A. 优先级调度 B. 响应比高者优先 C. 短作业优先 D. 先来先服务
考核知识点：调度算法，参见P91
6.操作系统内核与用户程序、应用程序之间的接口是（C ）。
A. shell命令 B. 图形界面 C. 系统调用 D. C语言函数
考核知识点：操作系统接口，参见P248
7.、为了对紧急进程或重要进程进行调度，调度算法应采用（B ）。 A.先进先出调度算法 B. 优先数法
C.最短作业优先调度 D. 定时轮转法
考核知识点：调度算法，参见P91
8、关于处理机调度，以下说法错误的是（ C）。
A. 衡量调度策略的主要指标有：周转时间、吞吐率、响应时间和设备利用率。 B. 处理机调度可以分为 4 级：作业调度、交换调度、进程调度和线程调度。 C. 作业调度时，先来先服务法不利于长作业， 最短作业优先法不利于短作业。 D. 进程调度的算法有：轮转法、先来先服务法、优先级法和线性优先级法。
考核知识点：处理机调度机制，参见P84
10. 使用户所编写的程序与实际使用的物理设备无关，这是由设备管理的（ A）功能实现的。
A ．设备独立性 B ．设备分配 C ．缓冲管理 D ．虚拟设备
考核知识点：设备独立性，参见P184
二、 填空题（每空2分，共20分）
1．在批处理兼分时的系统中，往往由分时系统控制的作业称为前台 作业，而由批处理系统控制的作业称为后台 作业。
考核知识点：分时系统、批处理系统，参见P7、P9。
2．操作系统为用户提供三种类型的使用接口，它们是命令方式、
系统调用接口和图形用户界面接口。 考核知识点：操作系统与用户接口，参见P22
3． 批处理操作系统中, 作业存在的唯一标志是作业控制块JCB。
考核知识点：批处理系统中作业标志，参见P6
4．作业的基本状态有进入状态、后备状态，运行状态，完成状态。
考核知识点：作业的概念，参见P84
7.使每道程序能在内存中“各得其所”是通过内存分配功能实现的； 保证每道程序在不受干扰的环境下运行，是通过内存保护功能实现的； 为缓和内存紧张的情况而将内存中暂时不能运行的进程调至外存，这是