一．单项选择题（每小题2分，共30分）
1.有m个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量
的变化范围是（）。
A. 1至m
B. 1至m-1
C.1至–m
D. 1至–(m-1)
2.银行家算法中的数据结构包括可利用资源向量Available、最大需求矩阵Max、分配矩阵
Allocation、需求矩阵Need，下列选项正确的是（）。
A. Max[i,j]= Available[i,j]－Need[i,j]
B. Need[i,j]= Allocation[i,j]+ Max[i,j]
C. Max[i,j]=Allocation[i,j]+Need[i,j]
D. Need[i,j]= Available[i,j]+ Max[i,j]
3.在9个生产者，6个消费者共享容量为8的缓冲区的生产者――消费者问题中，互斥使用缓冲
区的信号量S的初始值为（）。
A. 8
B. 1
C. 9
D. 6
4.下面（）算法不是进程调度算法。
A. LRU
B. FCFS
C. SJF
D. Priority
5.临界区是指并发进程中涉及共享变量的（）。
A. 程序段
B. 管理信息区
C. 公共数据区
D. 信息保留区
6.操作系统是对（）进行管理的软件。
A. 硬件
B. 软件
C. 应用程序
D. 计算机资源
7.在进程状态转换时，下列（）转换是不可能发生的。
A. 就绪态→运行态
B. 运行态→就绪态
C. 运行态→等待态
D. 等待态→运行态
8.以下存储管理技术中，支持虚拟存储器的技术是（）。
A.动态分区法
B. 可重定位分区法
C. 请求分页技术
D. 对换技术
9.操作系统是一种（）。
A.系统软件
B.系统硬件
C. 应用软件
D. 资源软件
10.文件目录的主要作用是（）。
A. 按名存取
B. 提高速度
C. 节省空间
D. 提高外存利用率
11.在请求分页存储管理中，若采用FIFO置换算法，当可用帧的数量增加时，发生页错误的次数
（）。
A. 减少
B. 增加
C. 无影响
D. 可能增加或减少
12.进程调度又称为短期调度，其主要功能是（）。
A. 选择一个作业调入内存
B. 选择一个主存中的进程调出到外存
C. 选择一个外存中的进程调入到主存
D. 将一个就绪的进程投入运行
13.操作系统中采用多道程序设计技术提高CPU和I/O设备的（）。
A. 利用率
B. 可靠性
C. 稳定性
D. 兼容性
14.系统调用是（）。
A. 一条机器指令
B. 提供给编程人员的接口
C. 中断子程序
D. 用户子程序
15.文件系统采用多级目录结构后，对于不同用户的文件，其文件名（）。
A. 应该相同
B. 应该不同
C. 可以不同，也可以相同
D. 受系统约束
二．填空题（每小题1分，共10分）
1.从进程提交到进程完成的时间间隔称为。
2.引起死锁的必要条件有互斥、、占有并等待和循环等待。
3.在分段管理中，逻辑地址分为两个部分：段号和。
4.所有页都不在内存中就开始执行进程的方案称为。
5.操作系统得基本特征有、共享、虚拟以及异步性。
6.为实现请求页面调度必须解决两个主要问题：帧分配算法和算法。
7.在采用增强型二次机会算法进行页置换时，同时考虑了和修改位。
8.是一种只能进行wait操作和signal操作的特殊变量。
9.把逻辑地址转变为内存的物理地址的过程称作______。
10.CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用______技术。三．简答题（每小题6分，共30分）
1.什么是进程？什么是线程？它们之间的关系是什么？
2.分页式内存管理和分段式内存管理有什么区别？
3.在OS中，引起进程调度的因素有哪些？
4.什么是虚拟存储器？其基本特征是什么？
5.何谓文件系统？为何要引入文件系统？
四．综合题（每小题10分，共30分）
1.考虑下列进程集，进程占用的CPU区间时间长度以毫秒来计算：
进程区间时间优先级
P110 3
P2 1 1
P3 2 4
P4 1 5
P5 5 2
假设在时刻0进程以P1、P2、P3、P4、P5的顺序到达。
（1）分别用Gantt图表示FCFS、SJF和非抢占优先级（数字小代表优先级高）算法实施进程调度的过程；
（2）计算每一种调度算法下的平均周转时间和平均等待时间。
2.假设有下面的引用串序列：1，2，3，4，5，3，4，1，6，7，8，7，1，5，7，同时有4个
可用帧，所有的帧初始时为空，第一个页调入都会引发一次页错误。
（1）给出利用最佳置换（OPT）算法对上述引用串序列的执行过程示意图，计算产生页错误的次数；
（2）计算FIFO置换算法和LRU置换算法对上述引用串序列所产生的页错误次数。
3.桌上有一空盘，只允许存放一个水果。爸爸可向盘中放苹果，也可向盘中放桔子。儿子专等
吃盘中的桔子，女儿专等吃盘中的苹果。规定当盘子空时才能放水果，一次只能放一只水果供吃者取用，请用wait、signal原语实现爸爸、儿子、女儿三个并发进程的同步。
一、单项选择题（每小题2分，共30分）
答案：
二、填空题（每小题1分，共10分）
答案：
评分标准：每小题1分。
三、简答题（每小题6分，共30分）
1. 参考答案：
进程是一个具有一定独立功能的程序关于某个数据集合的一次可以并发执行的运行活动。线程是进程内可以并行执行的单位，即处理机调度的基本单位。
它们的关系是：一个线程只能属于一个进程，而一个进程可以有多个线程；资源分配给进程，同一进程的所有线程共享该进程的所有资源；处理机分给线程，即真正在处理机上运行的是线程；线程在运行过程中，需要协作同步，不同进程的线程间要利用消息通信的办法实现同步。
评分标准：本小题6分，答案仅供参考，可根据学生答题情况判断其掌握程度，酌情给分。
2. 参考答案：
(1)分页是出于系统管理的需要，分段是出于用户应用的需要。一条指令或一个操作数可能
会跨越两个页的分界处，而不会跨越两个段的分界处。
(2)页大小是系统固定的，而段大小则通常不固定。
(3)逻辑地址表示：分页是一维的，各个模块在链接时必须组织成同一个地址空间；分段是
二维的，各个模块在链接时可以每个段组织成一个地址空间。
(4)通常段比页大，因而段表比页表短，可以缩短查找时间，提高访问速度。
评分标准：本小题6分，答案仅供参考，可根据学生答题情况判断其掌握程度，酌情给分。
3. 参考答案：
（1） 完成任务；正在运行的进程完成任务，释放CPU （2） 等待资源；等待资源或事件，放弃CPU
（3） 运行时刻；规定时间片已用完，时钟中断，让出CPU
（4） 发现标志；核心处理完中断或陷入事件后，发现“重新调度标志”被置上，执行进程调
度。
评分标准：本小题6分，答案仅供参考，可根据学生答题情况判断其掌握程度，酌情给分。 4. 参考答案：
虚拟存储器是由操作系统提供的一个假想的特大存储器。 虚拟存储器的基本特征是：
(1) 虚拟性。即不是物理上而是逻辑上扩充了内存容量；
(2) 兑换性（部分装入）。即每个作业不是全部一次性地装入内存，而是只装入一部分，将当前不运行的程序、数据调至外存盘交换区；
(3) 离散性，即不必占用连续的内存空间，而是“见缝插针”； (4) 多次性，即所需的全部程序和数据要分成多次调入内存。
评分标准：本小题6分，案仅供参考，可根据学生答题情况判断其掌握程度，酌情给分。 5. 参考答案：
文件系统是指负责存取和管理文件信息的机构，也就是负责文件的建立、撤销、组织、读写、修改、复制及对文件管理所需要的资源（如目录表、存储介质）实施管理的软件部分。
引入文件系统的目的: 实现文件的“按名存取”，力求查找简单；使用户能借助文件存储器灵活地存取信息，并实现共享和保密。
评分标准：本小题6分，案仅供参考，可根据学生答题情况判断其掌握程度，酌情给分。
四、综合题（每小题10分，共30分）
1．（1）解：FCFS 算法调度过程的Gantt 图表示；--------------------------------2分
P 1
10
P 2
P 4
11
13
P 3
P 5
SJF 算法调度过程的Gantt 图表示；-----------------------------------------3分
P 1
2
P 2P 4
1
4
P 3
9
19
P 5
非抢占优先级算法调度过程的Gantt 图表示；----------------------------2分
P 1
1
P 2P 418
6
P 316
19
P 5
（2）解：FCFS 算法下的平均周转时间：
T1=（10+11+13+14+19）/5=13.4 ms -------------------------------0.5分 SJF 算法下的平均周转时间：
T2=（1+2+4+9+19）/5=7 ms -------------------------------------------0.5分 非抢占优先级算法下的平均周转时间：
T3=（1+6+16+18+19）/5=12 ms ---------------------------------------0.5分 FCFS 算法下的平均等待时间：
W1=（0+10+11+13+14）/5=9.6 ms ----------------------------------0.5分 SJF 算法下的平均等待时间：
W2=（0+1+2+4+9）/5=3.2 ms -------------------------------------------0.5分 非抢占优先级算法下的平均等待时间：
W3=（0+1+6+16+18）/5=8.2 ms ----------------------------------------0.5分 2．（1）解： OPT 算法对上述引用串序列的执行过程示意图如下：--------4分
1
1页错误17657页错误
14656页错误
1
4
3
14355页错误14
324页错误13
23页错误12
2页错误7
7
5
1
17858页错误
OPT 算法引起的页错误次数为8次。------------------------------------1分
（2）解：FIFO 算法引起的页错误次数为10次。----------------------------------2分
LRU 算法引起的页错误次数为10次。-----------------------------------3分
3 分析在本题中，爸爸、儿子、女儿共用一个盘子，且盘中一次只能放一个水果。当盘子为空时，爸爸可将一个水果放入果盘中。若放入果盘中的是苹果，则允许女儿吃，儿子必须等待；若放入果盘中的是桔子，则允许儿子吃，女儿必须等待。本题实际上是生产者-消费者问题的一种变形。这里，生产者放入缓冲区的产品有两类，消费者也有两类，每类消费者只消费其中固定的一类产品。
解在本题中，应设置三个信号量S、So、Sa，信号量S表示盘子是否为空，其初值为1；信号量So表示盘中是否有桔子，其初值为0；信号量Sa表示盘中是否有苹果，其初值为0。同步描述如下：
int S=1;-----------------------------------------------------------------------1分
int Sa=0; ---------------------------------------------------------------------1分
int So=0; ---------------------------------------------------------------------1分
main( )
{
cobegin
father();
son();
daughter();
coend
}
father()------------------------------------------------------------------------3分
{
while(1)
{
WAIT(S );
将水果放入盘中；
if （放入的是桔子）SIGNAL(So);
else SIGNAL(Sa);
}
}
son( ) ------------------------------------------------------------------------2分
{
while(1)
{
WAIT (So);
从盘中取出桔子；
SIGNAL(S);
吃桔子；
}
}
daughter( ) ---------------------------------------------------------------------2分{
while(1)
{
WAIT(Sa);
从盘中取出苹果；
SIGNAL(S);
吃苹果；
}
}
计算机专业计算机操作系统试题 2003年7月 一、选择题(选择一个正确的答案的代号填入括号中，共38分) 1．操作系统核心部分的主要特点是( )。 A．一个程序模块B．主机不断电时常驻内存 C．有头有尾的程序D．串行顺序执行 2．操作系统中用得最多的数据结构是( )。 A．堆栈B．队列 C．表格D．树 3. 索引式(随机)文件组织的一个主要优点是( )o A．不需要链接指针B．能实现物理块的动态分配 C．回收实现比较简单D．用户存取方便 4．文件目录的主要作用是( )。 A．按名存取B．提高速度 C．节省空间D．提高外存利用率 5．在操作系统管理中，面向用户的管理组织机构称为( )。 A．用户结构B．实际结构 C．物理结构D．逻辑结构 6．单机操作系统的共享资源主要是指( )。 A．内存、CPU和基本软件B．键盘、鼠标、显示器 C．打印机、扫描仪D．软盘、硬盘、光盘 7．为方便用户，操作系统负责管理和控制计算机系统的( )。 A．软件资源B．硬件和软件资源 C．用户有用资源D．硬件资源 8．设备I／O方式有如下三种：( )、( )和( )。 A．假脱机B．询问 C．联机D．中断 E．通道F．脱机 9．操作系统五大功能中作业管理包含( )和( )；文件管理又称( )；存储管理主要讲解( )；设备管理是最原始的( )；进程管理实质上是( )。 A．CPU的执行调度管理B．用户任务管理 C. 信息管理D．监控程序管理 E．人机交互界面管理F．内存管理 10．计算机在接受用户请求后处理数据以及在数据处理结束时，将结果送到终端显示器。例如，导弹控制系统应选择安装( )；计算机订票系统应选择安装( )；计算机语言学习系统应选择安装( )。A．批处理操作系统B．分时操作系统 C．实时操作系统D．网络操作系统 E．分布式操作系统 二、是非题(正确的划√，错的划×，其它符号按错论。共20分) ( )1．系统调用是操作系统和用户进程的接口，库函数也是操作系统和用户的接口。 ( )2．UNIX的i节点(内码)是文件系统的主要数据结构(表格)部分。 ( )3．虚地址即程序执行时所要访问的内存地址。
东南大学考试卷 考试科目微机系统与接口考试形式闭卷试卷类型 B卷 考试时间长度120分钟共 5 页得分 一、填空或选择填空（35分） 1. 8086/8088段寄存器的功能是_____________, 某一时刻程序最多可以指定访问________个存储段。 A1.用于计算有效地址B1. 用于存放段起始地址及计算物理地址 C1.分段兼容8080/8085指令D1. 方便分段执行各种数据传送操作 A2. 3 B2. 4 C2. 6D2. 64K E2.初始化时程序指定 2．8086/8088系统中复位信号RESET的作用是使_______ A. 处理器总线休眠 B.处理器总线清零 C. 处理器和协处理器工作同步 D. MPU恢复到机器的起始状态并重新启动 3. 在默认情况下, ADD [DI+100], DI指令中目标操作数存放在______寄存器指定的存储段中，指令执行时将完成______ 个总线操作周期。 A1. CS B1. DS C1. ES D1. SS A2. 0 B2. 1 C2. 2 D2. 3 4. 8086/8088CPU用指令ADD对两个8位二进制数进行加法运算后，结果为14H，且标志位CF＝1，OF＝1，SF=0，此结果对应的十进制无符号数应为_____ A. 20 B. –20 C. –236 D.276 5．堆栈是内存中的一个专用区域，其一般存取规则是_________ A.先入先出(FIFO) B.先入后出（FILO） C.按字节顺序访问 D.只能利用PUSH/POP指令读写 6. 在下列指令中，使堆栈指针变化8字节的指令是_____. A. PUSHA B. CALL 4000：0008H C. RET 8 D.SUB SP,8
操作系统原理试题 一. 名词解释题 1. 中断—— 2. 进程控制块(PCB)――它是进程实体的一部分，是操作系统最重要的记录型数据结构, 是进程存在的唯一标识 3. 虚时钟 4. 段式管理 5. 文件控制块(FCB) 6. 对换(SWAPPING) 7. 系统调用 8. 绝对路径名 9. 特别文件 10.虚设备技术 11.管道 12.中断接收 13.恢复现场 14.页式管理 15.作业步 16.字符流文件 17.通道 18.页面淘汰 19.多道程序设计 20.死锁 21.当前目录 22.快表 23.作业调度 24.原语 25.中断屏蔽 26.地址映射 27.文件目录 28.死锁避免 29.原语 31. CPU 状态 32.虚存
二 . 填空题 1. 分时系统追求的目标是 __及时响应 ___. 2. 用户进程从目态 （常态）转换为管态 （特态）的唯一途径是 ___ 中断 ________ . 3. 从静态的观点看 , 操作系统中的进程是由程序段、数据和 __ 作业控制块 PCB__ 三 部分组成 . 4. 在系统内核中必须包括的处理模块有进程调度、原语管理和 __中断处理 __. 5. 批处理操作系统中 , 作业存在的唯一标志是 _作业控制块 PCB ___. 6. 操作系统中的一种同步机制 , 由共享资源的数据及其在该数据上的一组操作组成 , 该同步机制称为 _管程 ______________ . 7. 在可变分区存储管理中 , 为实现地址映射 , 一般由硬件提供两个寄存器 , 一个是基 址寄存器 , 另一个是 _限长寄存器 ___. 8. 联想寄存器 （相联存储器 ） 的最重要、最独到的特点是 _按内容并行查找 ___. 9. 在虚拟段式存储管理中 , 若逻辑地址的段内地址大于段表中该段的段长 , 则发生 __ 地址越界 __中断 . 10. 文件系统中若文件的物理结构采用顺序结构 , 则文件控制快 FCB 中关于文件的物 理位置应包括 ___ 首块地址和文件长度 _. 11. 在操作系统设计时确定资源分配算法 , 以消除发生死锁的任何可能性 , 这种解决死 锁的方法是 __死锁预防 __. 12. 选择对资源需求不同的作业进行合理搭配 , 并投入运行是由 _作业调度算法 ___来完 成的. 13. 实时系统应具有两个基本特征 : 及时性和 ___可靠性 ___. 14. 磁带上的文件只能采用 _顺序 ______ 存取方式 . 15. 不让死锁发生的策略可以分成静态和动态的两种 , 死锁避免属于 __动态的 ___. 16. 在 UNIX 系统中 , 文件分成三类 , 即普通文件 , 目录文件和 ___特殊文件 __. 17. 在磁盘调度策略中有可能使 I/O 请求无限期等待的调度算法是 __最短寻道时间优先 18. 进程获得了除CPU 外的所有资源,一旦获得CPU 即可执行,这时进程处于—就绪 _ 状态 . 19. ______________________________________________________ 为实现CPU 与外部设备的并行工作，系统必须引入一通道 ____________________________________ 硬件基础. 20. 操作系统为保证不经文件拥有者授权 , 任何其它用户不能使用该文件所提出的解决 措施是 ___文件保密 __. 21. 两个或两个以上程序在计算机系统中同处于开始和结束之间的状态 , 这就称为 __ 并发 ___. 33. 磁盘调度 34. 缓冲技术 36. 进程调度 37. 虚设备 39. 死锁预防 40. 临界资源 — 42. 交换技术 43. 互斥区 段时间内只允许一个进程访问的资源，也称为独立资源
操作系统期末试题 一、单项选择题（本大题共20小题，每小题1分， 共20分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．在配置多道批处理操作系统的计算机系统中(D) A．用户可联机、调试自己的程序B．允许用户直接干预作业的执行 C．能对外部事件实时响应D．允许多个作业同时使用不同的外围设备 2．UNIX操作系统是一个(A) A．交互式分时操作系统B．多道批处理操作系统C．实时操作系统D．分布式操作系统 3．若操作系统管理的某用户程序当前正占有中央处理器，该用户程序欲读磁盘上的文件信息，那么用户程序中相应的指令应该是(D) 1 全国2010年4月自学考试操作系统概论试题
A．启动I/O指令B．等待I/O指令 C．转移指令D．访管指令 4．当一次系统调用功能完成后，中央处理器的工作状态应(C) A．保持管态B．保持目态 C．从管态转换成目态D．从目态转换成管态5．分布式操作系统的特点是(C) A．资源共享B．资源地理位置分散C．资源位置透明D．多个用户的程序并行运行 6．引入进程的原因是(B) A．提高资源的利用率和控制程序的执行 B．提高资源的利用率和正确描述程序的执行情况C．提高程序的执行速度和控制程序的执行 D．提高程序的执行速度和正确描述程序的执行情况7．进程有三种基本状态，可能的状态转换是(A) A．就绪态到运行态、等待态到就绪态、运行态到等待态 B．就绪态到运行态、就绪态到等待态、等待态到运 2 全国2010年4月自学考试操作系统概论试题
全国2010年4月自学考试操作系统概论试题 3 行态 C ．就绪态到运行态、等待态到就绪态、等待态到运行态 D ．运行态到就绪态、就绪态到等待态、等待态到运行态 8．处理器不能．． 直接访问的存储器是( D ) A ．寄存器 B ．高速缓冲存储器 C ．主存储器 D ．辅助存储器 9．断电停机后，存储信息随之消失的存储器是( C ) A ．磁盘 B ．磁带 C ．主存储器 D ．U 盘 10．处于运行状态的操作系统程序应放在( C ) A ．寄存器中 B ．高速缓冲存储器中 C ．主存储器中 D ．辅助存储器中 11．对操作系统的文件系统而言，一个源程序、一批 数据、一篇文章或一张图片等都可以被称为文件，只要它是( C ) A ．连续分布在一片磁盘区域中的信息集合
2012计算机操作系统期末考试试题及答案 操作系统试卷A 一、简答题（每题5分，共30分） 1.什么是虚拟设备？ 2.What’s the differrence between a process and a program？ 3.What’s Hyper-Treading technology？ 4.死锁的必要条件是什么？ 5.为什么将文件控制块分成主部和次部两部分？ 6.若系统有同类资源m个，被n个进程共享，问：当m>n和m<=n时每个进程最多可以请求多少个这类资源，使系统一定不会发生死锁？为什么？ 二、填空题（每空1分，共10分） 1.操作系统的两个重要特性是：(1) 和(2) 。 2.只能在管态下执行的指令称为(3) 。处理机状态由目态转换为管态的唯一途径是(4) ，管态到目态的转换可以通过修改(5) 来实现。 3.进程在其生存期内可以处于如下三种基本状态之一：运行态、就绪态和等待态。当一个就绪进程(6) 时，其状态由就绪变为运行，当一个运行进程被抢占处理机时，其状态由运行变为(7) ，当一个运行进程因某事件受阻时，其状态由运行变为(8) ，当进程所等待的事件已经发生时，该进程状态由(9) 变为就绪。 4.线程是进程内的一个相对独立的(10)。 三、计算题（每题10分，共40分） 1.设某计算机系统采用虚拟页式存储管理方法，进程的虚拟地址空间为64KB，页面尺寸为4KB。假设当前进程的页表如右图所示（页表以二进制形式表示），请将虚拟地址8196和2050转换为物理地址。 2.设某计算机系统采用虚拟页式存储管理方法，内存中为该进程分配4个物理页架, 开始时内存页架为空,假设进程在一段时间内的页面访问序列如下:6,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1，请画图表示采用以下页面淘汰算法时的缺页中断次数：（1）最佳页面淘汰算法（OPT）；（2）先进先出页面淘汰算法（FIFO）；（3）使用过最久的先淘汰(LRU)。 3.在UNIX系统中，设磁盘物理块大小为1KB，每个索引块可以保存256个索引项，请画出UNIX文件的物理结构。假设某文件大小为1028KB，请计算访问以下逻辑块时需要多少次I/O传输：（1）8；（2）300；（3）16。 4.设有周期性实时任务集如下表所示，用最早截止期优先算法（EDF算法）和速率单调算法（RMS算法）是否可以调度？画出相应的Gantt图。 四、算法设计（每题10分，共20分） 1.设有一个可以装A、B两种物品的仓库，其容量无限大，但要求仓库中A、
《操作系统》期末试卷 姓名 一、选择题（15*2分=30分） 1、在操作系统中，JCB是指（A ） A．作业控制块B．进程控制块C．文件控制块D．程序控制块 2、并发进程之间(D) A.彼此无关 B.必须同步 C.必须互斥 D.可能需要同步或互斥 3 A 4 ?A 5、（D A 6 A 7 A. 8 A. C. 9、设有。 A．2 10 A. 11 A 12、() A C 13 A 14、(B A.固定分区 B.分段 C.分页 D.可变分区 15、在进程管理中，当（）时，进程从阻塞状态变为就绪状态。 A．进程被进程调度程序选中B．等待某一事件C．等待的事件发生D．时间片用完 二、填空题（20*1分=20分） 1、在单用户环境下，用户独占全机，此时程序的执行具有_封闭性______和_可再现性_。 2、对于信号量，在执行一次P操作时信号量-1_；当其值为__<0__时，进程应阻塞。在执行V操作时信号量的值应当_信号量+1_； 当其值为__<=0__时，应唤醒阻塞队列中的进程。 3、进程的三种基本状态分别是、进程的三种基本状态分别是__运行______，_就绪_和__阻塞（等待）__。 4、多道程序环境下的各道程序，宏观上它们是_并行__运行，微观上是_串行_运行。 5、在单CPU系统中有（n>1）个进程，在任一时刻处于就绪的进程最多是__n-1__个，最少是___0____个。
6、分区管理方案不能实现虚存的原因是_作业地址空间不能大于存储空间_。 7、段页式存储管理中，是将作业分_段__，__段_____内分___页____。分配以__页_____为单位。在不考虑使用联想存储器快表 的情况下，每条访问内存的指令需要____3___访问内存。其中第_2___次是查作业的页表。 三、简答题（4*5分=20分） （2） ????????????进程A???????????????????????????????进程B ???????????...??????????????????????????????????... ????????P(mutex)；????????????????????????????P(mutex)；
北京邮电大学2008——2009学年第一学期 《操作系统》期末考试试题（A） 1.FILL IN BLANKS (10 points) 1.1 A _trap___ is a software-generated interrupt caused either by an error or by a specific request from a user program that an operating-system services be performed. 1.2 A ______ is used in Unix systems to notify a process that a particular event has occurred. 1.3 To manage the process executing, OS records the state and other information (e.g. the priority) of the process in . 1.4 The scheduling criteria include CPU utilization, throughput, turnaround time, waiting time, and response time .
1.5 For n concurrent processes that mutual exclusively use some resources, the code segmentations, in which the processes access the resources, are called deadlock . 1.6. The ___visual memory___ scheme enables users to run programs that are larger than actual physical memory, this allows the execution of a process that is not completely in memory. 1.7. The __FIFO___ page replacement algorithm associates with each page the time when that page was brought into memory. When a page must be replaced, the oldest page is chosen. 1.8The file system resides permanently on , which is designed to hold a large amount of data permanently. 1.9The file system itself is generally composed of many different levels, including the logical file system, the file-organization module, the and the I/O control. 1.10 T he kernel’s I/O subsystem provides numero us services. Among these are I/O scheduling, , caching, spooling, device reservation, and error handling, and name translation. 2.CHOICE ( 10 points ) 2.1 _____ operating systems have well defined, fixed time constraints. Processing must be done within the defined constrains, or the system will fail. A. Multimedia B. Real-time C. Clustered D. Network 2.2 Which one of the following OS is implemented based on microkernel structure? _____
一、单项选择 1、在存储管理方案中，__D_____ 可与覆盖技术配合. A、页式管理 B、段式管理 C、段页式管理 D、可变分区管理 2、在存储管理中，采用覆盖与交换技术的目的是___A______。 A、节省主存空间 B、物理上扩充准存容量 C、提高CPU效率 D、实现主存共享 3、动态重定位技术依赖于___B______。 A、重定位装入程序 B、重定位寄存器 C、地址机构 D、目标程序 4、虚拟存储器的最大容量____A______。 A、为内外存容量之和 B、由计算机的地址结构决定 C、是任意的 D、有作业的地址空间决定 5、在虚拟存储系统中，若进程在内存中占3块（开始时为空），采用先进先出页面淘汰算法，但执行访问页号序列为1、2、3、4、1、2、5、1、、2、3、4、5、6时，将产生___D___次缺页中断。 A、7 B、8 C、9 D、10 6、设内存的分配情况如下图所示。若要申请一块40K字节的内存空间，若采用最佳适应算法，则所得到的分区首址为____C___。 A、100K B、190K C、330K D、410K 7、很好地解决了“零头”问题的存储管理方法是____A____。 A、页式存储管理 B、段式存储管理 C、多重分区管理 D、可变分区管理 8、系统“抖动”现象的发生是由___A___引起的。 A、置换算法选择不当 B、交换的信息量过大 C、内存容量不足 D、请求页式管理方案 9、在可变式分区存储管理中的拼接技术可以_____A___。 A、集中空闲区 B、增加主存容量 C、缩短访问周期 D、加速地址转换 10、分区管理中采用“最佳适应”分配算法时，宜把空闲区按____A__次序等记在空闲区表中。 A、长度递增 B、长度递减 C、地址递增 D、地址递减 11、在固定分区分配中，每个分区的大小是_C__。 A、相同 B、可以不同但根据作业长度固定 C、可以不同但预先固定 D、所作业长度变化
2008操作系统A卷参考答案 班级 __________ 姓名____________ 学号________ 成绩_________ 一、术语解释（5个，共20分） 1、内核：实现操作系统的最基本功能、常驻内容并要求CPU在核心态方式下运行的代码 和相关数据结构。 2、信号量：操作系统内容定义和管理的一种特殊数据结构，提供了初始化、增值和减值等操 作供进程调用，以实现进程互斥或同步。 3、临界区：两个或多个进程中，对应的程序中各存在一段访问共享数据的代码块，设 为CS1、CS2、。。。，这些代码块中，若有某个进程执行其中一个（设CSi）,则其它进 程执行其它相应代码块只能在CSi完成后才能开妈执行。具有这种要求的代码块称为临界 区 4、线程：进程中的一个独立的调度执行单位。多线程技术中，同一进程中可以有多个独立的 调度执行单位，并且可以并发执行。 5、逻辑地址：程序设计员在程序中使用的地址。 二、简答题（5题，共30分） 6、系统调用的过程中，控制的转移步骤如何？ 答：CPU控制权在用户态的进程中，进程执行陷入或软中断指令硬件执行中断响应动作进入内核，CPU控制权在核心态的操作系统内核代码中，执行系统调用服务程序,并可能进行进程调度，选择下一个可运行的进程恢复可运行进程的上下文CPU 控制权又交给在用户态的进程， 7、与层次结构比较，微内核结构的主要优缺点是什么？ 答：优点有接口一致性、系统安全性高、功能扩展灵活性、可移植性高、适用于分布式环境。 缺点是效率较低。 8、与多进程技术相比，多线程技术有哪些优点？ 答：同一进程的多个线程共享进程的资源，因此与进程相比，线程占用的资源极少；创建/撤消线程更快；同一进程的多个线程同属一个地址空间，可以使用共享变量直接通信；用户级线程还不需内核管理，减少了内核的开销。 9、用Test_And_Set指令如何实现互斥？ 10、文件打开过程主要工作及步骤 答：1搜索文件目录，以获取该文件控制信息；2检查操作权限；3分配活动文件表的 表项和打开文件表的表项，填入相应的文件控制信息；分配必要的缓冲区；4返回打开文件表的表项指针（文件句柄），供进程以后读写文件。 三、应用分析题（共4题，共40分） 11、（10分）k读者-写者问题：有一个文件F被多个进程读取或修改，其中一批进程 只读取F，另一些进程只修改F。为了保证系统响应时间，规定最多只能有k个进 程同时操作F。试用信号量及P、V操作实现读者与写者的同步。 答: Semaphore wr=1;
操作系统第二章练习题 一、选择题 1、用户在一次计算过程中，或者一次事务处理中，要求计算机完成所做的工作的集合，这是指（C）。 A．进程 B．程序 C．作业 D．系统调用 2、下面（D）不属于操作系统提供给用户的接口。 A．命令接口 B．程序接口 C．图形接口 D．I/O接口 3、作业的组成不包括下面哪项（B）。 A．程序 B．进程 C．数据 D．作业控制说明书 4、用户可以通过（D）方式由用户接触作业运行情况来进行操作。A．脱机 B．自动控制 C．在线处理
D．联机处理 5、系统调用是（D）。 A．一条计算器指令 B．中断子程序 C．用户子程序 D．提供编程人员的接口 6、系统调用的目的是（C）。 A．请求系统服务 B．终止系统服务 C．申请系统资源 D．释放系统资源 7、用户要在程序一级获得程序帮助，必须通过（D）。A．进程调度 B．作业调度 C．键盘命令 D．系统调用 8、系统调用是由操作系统提供的内部调用，它（B）。A．直接通过键盘交互方式使用 B．通过用户程序间接使用 C．是命令接口中的命令使用 D．与系统命令一样 9、作业在系统中存在与否的唯一标志是（C）。
A．源程序 B．作业说明书 C．作业控制快 D．目的程序 10、在操作系统中，JCB是指（A）。 A．作业控制块 B．进程控制块 C．文件控制块 D．程序控制块 11、操作系统中的作业管理是一种（A）。 A．宏观的高级管理 B．宏观的低级管理 C．系统刚开始加电 D．初始化引导完成 12、作业调度算法常考因素之一是使系统有最高的吞吐率，为此应（D）。 A．不让处理机空闲 B．不使系统过于复杂 C．使各类用户满意 D．能够处理尽可能多的作业 13、作业调度的关键在于（B）。 A．选择恰当的进程管理程序
（ 答案在后面） 一、 填空题(每空1分,共10分) 1. 常见的I/O 控制方式有程序I/O 方式、 中断 I/O 控制方式、 DMA I/O 控制方式和 通道 I/O 控制方式四种。 2. 操作系统向用户提供的两个基本接口是 程序 接口和 用户 接口。 3. 若在一分页存储管理系统中，某作业的页表如下所示。已知页面大小为1024字节，逻辑地址 (3082)10转化得到的物理地址是 6154 。 4. 具有多路性、独立性、 及时性和交互性特征的操作系统是 分时 操作系统。 5. 通道用于控制 设备控制器 与内存之间的信息交换。 6. 事务的最基本特性 是 。 7. 若盘块大小为4KB ，每 个盘块号占4字节，在采用两级索引时允许的最大文件长度为 4GB 。 二、 单选题(每题2分,共20分) 1. 用磁带作为文件存贮介质时，文件只能组织成( )。 A. 顺序文件 B. 链接文件 C. 索引文件 D. 目录文件 2. 一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，则其响应比是( C )。 A. 2 B. 1 C. 3 D. 0.5 3. 文件系统采用多级目录结构后，对于不同用户的文件，其文件名( C )。 A. 应该相同 B. 应该不同 C. 可以相同，也可以不同 D. 受系统约束
4.死锁预防是保证系统不进入死锁状态的静态策略，其解决方法是破坏 产生死锁的四个必要条件之一。下列方法中破坏了“循环等待”条件 的是（ D ）。 A. 银行家算法 B. 一次性分配策略 C. 剥夺资源法 D. 资源有序分配法 5.进程状态从就绪态到运行态的转化工作是由（ B ）完成的。 A. 作业调度 B. 进程调度 C. 页面调度 D. 设备调度 6.采用缓冲技术的主要目的是（ C ）。 A. 改善用户编程环境 B. 提高CPU的处理速 度 C. 提高CPU和设备间的并行程度 D. 实现与设备无关性 7.目录文件所存放的信息是（ D ）。 A. 该目录中所有数据文件目录 B. 某一文件存放的数 据信息 C. 某一个文件的文件目录 D. 该目录中所有文件 的目录 8.最容易形成很多小碎片的可变分区分配算法是（ D ）。 A. 首次适应算法 B. 循环首次适应算法 C. 最坏适应算法 D. 最佳适应算法 9.用户程序与实际使用的物理设备无关是由（ A ）功能实现的。 A. 设备独立性 B. 设备驱动 C. 虚拟设备 D. 设备分配 10.下面关于顺序文件、链接文件和索引文件的论述中不正确的是 （ A ）。 A. 显示链接文件是在每个盘块中设置一个链接指针，用于将该文件所属的 所有盘块链接起来
安徽大学计算机操作系统期末考试题及答案精 编W O R D版 IBM system office room 【A0816H-A0912AAAHH-GX8Q8-GNTHHJ8】
安徽大学2011―2012 学年度第二学期 一、单项选择题（每题1分，共20分） 1．操作系统的发展过程是( C ) A、原始操作系统，管理程序，操作 系统 B、原始操作系统，操作系统，管理 程序 C、管理程序，原始操作系统，操作 系统 D、管理程序，操作系统，原始操作 系统 2．用户程序中的输入、输出操作实际上 是由( B )完成。 A、程序设计语言 B、操作系 统 C、编译系统 D、标准库 程序3．进程调度的对象和任务分别是 ( C )。 A、作业，从就绪队列中按一定的调度策略选择一个进程占用CPU B、进程，从后备作业队列中按调度策略选择一个作业占用CPU C、进程，从就绪队列中按一定的调度策略选择一个进程占用CPU D、作业，从后备作业队列中调度策略选择一个作业占用CPU 4．支持程序浮动的地址转换机制是( A、动态重定位 ) A、动态重定位 B、段式地址转换 C、页式地址转换 D、静态重定位 5．在可变分区存储管理中，最优适应分配算法要求对空闲区表项按 ( C )进行排列。
A、地址从大到小 B、地址从小到大 C、尺寸从小到大 D、尺寸从大到小 6．设计批处理多道系统时，首先要考虑的是( 系统效率和吞吐量 )。 A、灵活性和可适应性 B、系统效率和吞吐量 C、交互性和响应时间 D、实时性和可靠性 7．当进程因时间片用完而让出处理机时，该进程应转变为( B )状态。 A、等待 B、就绪 C、运行 D、完成 8．文件的保密是指防止文件被 ( C )。 A、篡改 B、破坏 C、窃取 D、删除9．若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区 是由( D )临界区构成。 A、2个 B、3个 C、4个 D、5个 10．按逻辑结构划分，文件主要有两类：（记录式文件）和流式文件。 A、记录式文件 B、网状文件 C、索引文件 D、流式文件 11．UNIX中的文件系统采用（、流式文件）。 A、网状文件 B、记录式文件 C、索引文件 D、流式文件 12．文件系统的主要目的是 （ A ）。 A、实现对文件的按名存取 B、实现虚拟存贮器 C、提高外围设备的输入输出速度 D、用于存贮系统文档
操作系统课程考试试题 一、填空题（每空0.5分，共10分） 1.操作系统的四个最基本的特征是___________、 _________、虚拟和异步。 2.进程在运行过程中有三种基本状态它们是_________、___________和 ___________。 3.信号量的物理含义是当信号量大于零时表示____________________；当信号量小 于零时，其绝对值为_________________。 4.死锁的四个必要条件是__________、__________、不可抢占资源和循环等待资源。 5.将________地址转换为__________地址称为地址映射。 6.在存储器管理中，页面是信息的_________单位，分段是信息的__________单位。 页面大小由__________确定，分段大小由____________确定。 7.虚拟设备是通过__________技术把独享设备变成能为若干用户共享的设备。 8.在文件系统中，要求物理块必须连续的物理文件是_____________。 9.从资源分配的角度可将设备分类为_______、共享设备和_______。 10.作业调度又称__________。其主要功能是按照某种原则从后备作业队列中选取作 业，并为作业做好去、运行前的准备工作和作业完成后的善后处理工作。 二、选择题（每小题1分，共10分） 1．以下著名的操作系统中，属于多用户、分时系统的是( )。 A．DOS系统 B．UNIX系统 C．Windows NT系统 D．OS／2系统 2．在操作系统中，进程的最基本的特征是( )。 A．动态性和并发性 B．顺序性和可再现性 C．与程序的对应性 D．执行过程的封闭性 3．操作系统中利用信号量和P、V操作，( )。 A．只能实现进程的互斥 B．只能实现进程的同步 C．可实现进程的互斥和同步 D．可完成进程调度 4．作业调度的关键在于( )。
国家开放大学电大《操作系统》2020-2021期末试题及答案（试卷号：1251） 一、选择题（选择一个正确答案的代码填入括号中，每小题2分，共 30分） 1．在计算机系统中，控制和管理各种资源、有效地组织多道程序运行的系统软件称作( )。 A．文件系统 B．操作系统 C．网络管理系统 D．数据库管理系统 2．为了使系统中所有的用户都能得到及时的响应，该操作系统应该是( )。 A．多道批处理系统 B．分时系统 C．实时系统 D．网络系统 3．以下著名的操作系统中，属于多用户、分时系统的是( )。 A．DOS系统 B．Windows NT系统 C．UNIX系统 D．OS/2系统 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．在分页存储管理系统中，从页号到物理块号的地址映射是通过( )实现的。 A．分区表 B．页表 C．PCB D．JCB
东南大学微机系统与接口11-12-3期中考试试卷-答案 “微机系统与接口”测验 2012.4 学号姓名成绩 一、填空（40分)：（除第7题外，每空1分） 1、微型计算机由___CPU_、__存储器_、__I/O口___和____系统总线__构成。 其中__系统总线_____是各部分之间传送数据、地址和控制信息的传输通道。 2、8086CPU一个总线周期至少包括____4__个时钟，是否需要插入等待状态， 是在___T3___时刻测量___ READY __引脚的电平。 3、8086/8088CPU由 BIU 和 EU 两个单元组成，其中，通用寄 存器属于 EU 单元，20位物理地址的形成在 BIU 单元。 4、8086/8088CPU的地址线有 20 根，可以寻址 1M字节的存储空间。地 址线和数据线、状态线是分时复用的，用 ALE 信号作为地址 的锁存信号。 5、8086/8088 系统中，设当前的 DS=2000H, SS=1000H, BX=300H, BP=500H, SP=100AH, 则指令MOV AX, [BP+100H]中源操作数的物理地址为 10600H,10601H ，指令 PUSH [BX+100H]的目的操作数物理地址为 11008H,11009H ，源操作数的物理地址为 20400H,20401H ，执行后SP的值为 10008H 。 6、8086CPU进行有符号数运算：7158H＋5289H，试问运算后下列各标志位为： SF=__1___ OF=___1__ ZF=_____0 AF=_1____ PF=___1__ CF=___1__ （每空0.5分） 7、下列数据段所占用的内存情况如下： DATA SEGMENT DA1 DQ 1234H, 5678H ； 16 个字节 DA2 DW 3 DUP (5H, 678H, 2 DUP(?)) ； 24 个字节 DA3 DB ‘HAPPY NEW YEAR!’,0DH,0AH ； 17 个字节 DATA ENDS 8、指出下列指令中源操作数的寻址方式： MOV CX，DISP[BX] 带偏移量的基址寻址 PUSH DS 寄存器寻址 MOV AX，6[BP+SI] 带偏移量的基址加变址寻址 LODSB 隐含寻址（串操作指令寻址） IN AL, DX 间接端口寻址 9、若下列指令为非法指令，试写出合适的指令串代替之。 OUT 2F0H, AL MOV DX,2F9H OUT DX,AL MOV ES, 2000H MOV AX, 2000H MOV ES,AX ROR BH, 3 MOV CL,3 ROR BH,CL 1 / 4
广东海洋大学——学年第学期 《操作系统》课程试题 课程号： √考试 √ A 卷 √闭卷 一、判断题（10小题，每小题1分，共10分） 1.作业 A 的进程 B 处于阻塞状态，作业 A 也一定处于阻塞状态。（）答案：错难度系数：C 知识点：作业 2.一次仅允许一个进程使用的资源称为临界资源。（）答案：对难度系数：C 知识点：临界资源 3.文件名与物理地址之间的转换是通过文件目录实现的。（）答案：对难度系数：C 知识点：文件 4.在设备管理中，对缓冲区或缓冲队列的操作必须互斥。（）答案：对难度系数：C 知识点：设备管理 5．在UNIX 系统中所有进程都是利用系统调用fork 创建的。( ) 答案：错难度系数：C 知识点：unix 系统 6.CPU 和通道之间的关系是主从关系,CPU 是主设备,通道是从设备。（）答案：对难度系数：C 知识点：通道技术 7.在分页存储管理中,减少页面大小,可以减少内存的浪费。所以,页面越小越好。（）答案：错难度系数：C 知识点：分页存储管
理 8.虚拟设备技术是在一类物理设备上模拟另一类物理设备的技术,它可以将独占设备改造成为共享设备。（） 答案：对难度系数：C 知识点：虚拟设备技术 9.进程A 与进程B 共享变量S1,需要互斥:进程B 与进程C 共享变量S2,需要互斥。从而,进程A 与进程C 也必须互斥。（） 答案：错难度系数：C 知识点：进程同步互斥 10.虚拟存储器的基本思想是把作业地址空间和主存空间视为两个不同的地址空间,前者称为虚存,后者称为实存。（） 答案：对难度系数：C 知识点：虚拟存储器二、 选择题（10小题，每小题2分，共20分） 1.分页式虚拟存储管理系统中,一般来说页面的大小与可能产生缺页中断的次数_____。 A.成正比 B.成反比 C.无关 D.成固定比值答案：B 难度系数：B 知识点：分页管理 2.最佳适应算法的空白区是_______。 (A)按大小递减顺序排列的 (B)按大小递增顺序排列的 (C)按地址由小到大排列的 (D)按地址由大到小排列的 班级： 姓 名： 学 号：
XX大学2011 ——2012 学年第一学期 《操作系统》期末考试试题（A） 一．选择题（20分，每题1分） 1. Generally speaking, which one is not the major concern for a operating system in the following four options?( D ) A.Manage the computer B.Manage the system resources C.Design and apply the interface between user's program and computer hardware system D.High-level programming language complier 2.The main disadvantage of batch system is ( C ) A.CPU utilization is low B.Can not concurrent https://www.doczj.com/doc/706389332.html,ck of interaction D.Low degree of automation
3.A process transforms from waiting state to ready state is caused by the ( B ) A.Interrupt event B.Process scheduling C.Create a process for a program D.Waiting for some events 4.The concurrent process is refers to ( C ) A.The process can be run in parallel B.The process can be run in order C.The process can be run in the same time D.The process can not be interrupted 5.In multi-process system, in order to ensure the integrity of public variables, the processes should be mutually exclusive access to critical areas. The so-called critical area is ( D ) A.A buffer B.A date area C.Synchronization mechanism D.A program 6.The orderly use of resources allocation strategy can destroy the condition ( D ) to avoid deadlock. A.Mutual exclusive B.Hold and wait C.No preemption D.Circular wait https://www.doczj.com/doc/706389332.html,er's applications use the system resources to complete its operation by the support and services of ( C ) A.clicking the mouse B.Keyboard command C.System call D.Graphical user interface 8.There are four jobs arrived at the same time and the execution time of each job is 2h. Now they run on one processor at single channel,then the average turnaround time is ( B ) A.1h B.5h C.2.5h D.8h 9.Among the job scheduling algorithms, ( B ) is related to the job's estimated