2015春浙江大学《操作系统原理》在线作业(含满分标准答案)
浙江大学远程教育计算机科学--操作系统原理 在线作业答案
1.一个采用三级索引文件系统(每块大小为4KB，每块地址占用4字节。
管理的最大的文件是（）。
A 512MBB 1TBC 2TBD 4TB2.关于优先权大小的论述中，正确的论述是（）。
A 计算型进程的优先权，应高于I/O型进程的优先权。
B 用户进程的优先权，应高于系统进程的优先权。
C 资源要求多的进程，其优先权应高于资源要求少的进程。
D 在动态优先权中，随着进程执行时间的增加，其优先权降低。
3.在操作系统中，一般不实现进程从（）状态的转换。
A 就绪→等待B 运行→就绪C 就绪→运行D 等待→就绪4.如果一个程序为多个进程所共享,那么该程序的代码在执行的过程中不能被修改，即程序应该是（）。
A 可执行码B 可重入码C 可改变码D 可再现码5.文件系统接到用户给出的“打开”文件的操作命令后，文件系统要完成的工作之一是（）。
A 根据用户提供的参数在文件的目录项中填入文件名等文件属性B 确定文件的存储结构C 把存储介质上的文件有关属性（目录）读入内存D 按照给定的该文件的记录号查找索引表6.分区分配内存管理方式的主要保护措施是（）。
A 界地址保护B 程序代码保护C 数据保护D 栈保护7.设m为同类资源数，n为系统中并发进程数。
当n个进程共享m个互斥资源时，每个进程的最大需求是w；则下列情况会出现系统死锁的是（）。
A m=2,n=1,w=2B m=2,n=2,w=1C m=4,n=3,w=2D m=4,n=2,w=38.总体上说，请求分页是个很好的虚拟内存管理策略。
但是，有些程序设计技术并不适合于这种环境。
例如：（）。
A 堆栈B 线性搜索C 矢量运算D 二分法搜索9. 现代操作系统的基本特征是（）、资源共享和异步性。
A 多道程序设计B 中断处理C 实现分时与实时处理D 程序的并发执行10.CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾可采用（）。
A 并行技术B 通道技术C 缓冲技术D 虚拟技术11.互斥条件是指（）。
2015浙大远程操作系统原理在线作业
窗体顶端您的本次作业分数为：97分1.【第01~04章】在操作系统中引入“进程”概念的主要目的是（）。
A 改善用户编程环境B 提高程序的运行速度C 描述程序动态执行过程的性质D 使程序与计算过程一一对应正确答案:C2.【第01~04章】现代操作系统的基本特征是（）、资源共享和异步性。
A 多道程序设计B 中断处理C 实现分时与实时处理D 程序的并发执行正确答案:D3.【第01~04章】操作系统的管理部分负责对进程进行调度。
A 主存储器B 控制器C 运算器D 处理机正确答案:D4.【第01~04章】下面的叙述中正确的是（）。
A 操作系统的一个重要概念是进程，因此不同进程所执行的代码也一定不同B 为了避免发生进程死锁，各个进程只能逐个申请资源C 操作系统用PCB管理进程，用户进程可以从PCB中读出与本身运行状况有关的信息D 进程同步是指某些进程之间在逻辑上的相互制约关系正确答案:D5.【第01~04章】用户在程序中试图读存放在硬盘中某文件的第10逻辑块，使用操作系统提供的接口是（）。
A 进程B 系统调用C 库函数D 图形用户接口正确答案:B6.【第01~04章】实时操作系统对可靠性和安全性的要求极高，它（）。
A 十分注意系统资源的利用率B 不强调响应速度C 不强求系统资源的利用率D 不必向用户反馈信息正确答案:C7.【第01~04章】在操作系统中，一般不实现进程从（）状态的转换。
A 就绪→等待B 运行→就绪C 就绪→运行D 等待→就绪正确答案:A8.【第01~04章】当被阻塞进程所等待的事件出现时，如所需数据到达或者等待的I/O操作已完成，则调用唤醒原语操作，将等待该事件的进程唤醒。
请问唤醒被阻塞进程的是（）。
A 父进程B 子进程C 进程本身D 另外的或与被阻塞进程相关的进程正确答案:D9.【第01~04章】并行技术可使系统的各种硬件资源尽量并行工作，这样的程序执行环境具有独立性、随机性和（）。
A 封闭性B 多发性C 顺序性D 资源共享性正确答案:D10.【第01~04章】某进程由于需要从磁盘上读入数据而处于等待状态。
操作系统原理试题题库含答案1
操作系统原理(1)1、现有三个同时到达的作业J1,J2和J3,它们的执行时间分别是T1,T2和T3,且T1A、 T1+T2+T3B、 (3T1+2T2+T3)/3C、 (T1+2T2+3T3)/3D、 (T1+T2+T3)/3正确答案： B2、我们如果为每一个作业只建立一个进程,为照顾紧急作业的用户,应采用( )。
A、 FCFS调度算法B、基于优先权的剥夺调度算法C、时间片轮转法D、多级反馈队列调度算法正确答案： B3、用于控制生产流水线,进行工业处理控制的操作系统是( ).A、分时系统B、网络操作系统C、实时系统D、批处理系统正确答案： C4、进程A在运行中被高优先级进程B抢占,进程A的状态变化是( )。
A、就绪→运行B、阻塞→运行C、运行→就绪D、运行→阻塞正确答案： C5、用V操作唤醒一个等待进程时,被唤醒进程的状态变为( )。
A、等待B、就绪C、运行D、完成正确答案： B6、哪个属于抢占式调度___A、时间片轮转法;B、短作业优先调度;C、先来先服务;D、高响应比优先调度;正确答案： A7、进程的基本属性是( )。
A、进程是动态的、多个进程可以含有相同的程序和多个进程可以并发运行B、进程是动态的、多个进程对应的程序必须是不同的和多个进程可以并发运行C、进程是动态的、多个进程可以含有相同的程序和多个进程不能并发运行D、进程是静态的、多个进程可以含有相同的程序和多个进程可以并发运行正确答案： A8、某文件中共有3个记录。
每个记录占用一个磁盘块,在一次读文件的操作中,为了读出最后一个记录,不得不读出了其他的2个记录。
根据这个情况,可知这个文件所采用的存储结构是____。
A、隐式链接结构B、顺序文件结构C、显式链接结构D、索引结构正确答案： A9、进程从阻塞状态变为就绪状态的原因是___________。
A、进程运行条件满足B、修改了进程的优先级C、进程运行条件不够D、时间片到正确答案： A10、下面六个系统中,必须是实时操作系统的有____个。
浙大远程操作系统原理离线作业
浙江大学远程教育学院《操作系统原理》课程作业姓名：学号：年级：学习中心：—————————————————————————————一、单选题7进程P0和P1的共享变量定义及其初值为boolean flag[2]；int turn=0；flag[0]=FALSE；flag[1]=FALSE；若进程P0和P1访问临界资源的类C代码实现如下：void P0() //P0进程{ while（TURE）{flag[0]=TRUE; turn = 1;while (flag[1] && turn == 1) ;临界区;flag[0] = FALSE;}}void P1() //P1进程{ while（TURE）{flag[1]=TRUE; turn = 0;while (flag[0] && turn == 0) ;临界区;flag[1] = FALSE;}}则并发执行进程P0和P1时产生的情况是：A．不能保证进程互斥进入临界区、会出现“饥饿”现象B．不能保证进程互斥进入临界区、不会出现“饥饿”现象C．能保证进程互斥进入临界区、会出现“饥饿”现象D．能保证进程互斥进入临界区、不会出现“饥饿”现象【答案】D2.有两个进程P1和P2描述如下:shared data：int counter = 6;P1 :Computing;counter=counter+1;P2 :Printing;counter=counter-2;两个进程并发执行，运行完成后，counter的值不可能为。
A. 4B. 5C. 6D. 7【答案】C3.某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为210字节，页表项大小为2字节，逻辑地址结构为：页目录号页号页内偏移量逻辑地址空间大小为216页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是A．64 B．128 C．256 D．512【答案】B4.在动态分区系统中，有如下空闲块:空闲块块大小（KB）块的基址1 80 602 75 1503 55 2504 90 350此时,某进程P请求50KB内存,系统从第1个空闲块开始查找，结果把第4个空闲块分配给了P进程，请问是用哪一种分区分配算法实现这一方案?A.首次适应B. 最佳适应C. 最差适应D. 下次适应【答案】C5.在一页式存储管理系统中，页表内容如下所示。
操作系统教程习题解答
操作系统教程课后习题参考答案习题一习题二习题三习题四习题五习题六习题一1．设计操作系统的主要目的是什么？设计操作系统的目的是：（1）从系统管理人员的观点来看，设计操作系统是为了合理地去组织计算机工作流程，管理和分配计算机系统硬件及软件资源，使之能为多个用户所共享。
因此，操作系统是计算机资源的管理者。
（2）从用户的观点来看，设计操作系统是为了给用户使用计算机提供一个良好的界面，以使用户无需了解许多有关硬件和系统软件的细节，就能方便灵活地使用计算机。
2．操作系统的作用可表现在哪几个方面？(1) 方便用户使用：操作系统通过提供用户与计算机之间的友好界面来方便用户使用。
(2) 扩展机器功能：操作系统通过扩充硬件功能和提供新的服务来扩展机器功能。
(3) 管理系统资源：操作系统有效地管理系统中的所有硬件和软件资源，使之得到充分利用。
(4) 提高系统效率：操作系统合理组织计算机的工作流程，以改进系统性能和提高系统效率。
(5)构筑开放环境：操作系统遵循国际标准来设计和构造一个开放环境。
其含义主要是指：遵循有关国际工业标准和开放系统标准，支持体系结构的可伸缩性和可扩展性；支持应用程序在不同平台上的可移植性和互操作性。
3．试叙述脱机批处理和联机批处理工作过程（1）联机批处理工作过程用户上机前，需向机房的操作员提交程序、数据和一个作业说明书，后者提供了用户标识、用户想使用的编译程序以及所需的系统资源等基本信息。
这些资料必须变成穿孔信息，（例如穿成卡片的形式），操作员把各用户提交的一批作业装到输入设备上（若输入设备是读卡机，则该批作业是一叠卡片），然后由监督程序控制送到磁带上。
之后，监督程序自动输入第一个作业的说明记录，若系统资源能满足其要求，则将该作业的程序、数据调入主存，并从磁带上调入所需要的编译程序。
编译程序将用户源程序翻译成目标代码，然后由连接装配程序把编译后的目标代码及所需的子程序装配成一个可执行的程序，接着启动执行。
浙大远程操作系统原理离线作业
浙⼤远程操作系统原理离线作业浙江⼤学远程教育学院《操作系统原理》课程作业姓名：学号：年级：15年春学习中⼼：—————————————————————————————⼀、单选题1.进程P0和P1的共享变量定义及其初值为boolean flag[2]；int turn=0；flag[0]=FALSE；flag[1]=FALSE；若进程P0和P1访问临界资源的类C代码实现如下：void P0() //P0进程{ while（TURE）{flag[0]=TRUE; turn = 1;while (flag[1] && turn == 1) ;临界区;flag[0] = FALSE;}}void P1() //P1进程{ while（TURE）{flag[1]=TRUE; turn = 0;while (flag[0] && turn == 0) ;临界区;flag[1] = FALSE;}}则并发执⾏进程P0和P1时产⽣的情况是：A．不能保证进程互斥进⼊临界区、会出现“饥饿”现象B．不能保证进程互斥进⼊临界区、不会出现“饥饿”现象C．能保证进程互斥进⼊临界区、会出现“饥饿”现象D．能保证进程互斥进⼊临界区、不会出现“饥饿”现象答：D．能保证进程互斥进⼊临界区、不会出现“饥饿”现象2.有两个进程P1和P2描述如下:shared data：int counter = 6;P1 :Computing;counter=counter+1;P2 :Printing;counter=counter-2;两个进程并发执⾏，运⾏完成后，counter的值不可能为。
A. 4B. 5C. 6D. 7答：C. 63.某计算机采⽤⼆级页表的分页存储管理⽅式，按字节编址，页⼤⼩为210字节，页表项⼤⼩为2字节，逻辑地址结构为：页⽬录号页号页内偏移量逻辑地址空间⼤⼩为216页，则表⽰整个逻辑地址空间的页⽬录表中包含表项的个数⾄少是A．64 B．128 C．256 D．512答：210÷2=29是⼀张页表中可以存放页表项的项数，216是逻辑地址空间的总页数，也就是说包含216个页表项，那么27就是需要有多少张页表，也就是页⽬录表中包含表项的个数。
浙江大学2005–2006学年秋季学期《操作系统原理》课程试卷及答案
For every following question, please select your best answer only!!!
OS_Theory_1
1. An operating system is a program that manages the __________. A.) computer hardware B.) computer software C.) computer resources D.) application programs 2. An operating system is designed for ease of use and/or __________. A.) speed B.) compatibility C.) resource utilization D.) flexibility 3. Which OS is the oldest? A.) UNIX B.) MULTICS C.) Windows 3.x D.) Windows XP 4. The evolution of operating systems for mainframes is roughly like from __________. A.) no software multi-programming multi-tasking B.) no software multi-tasking multi-programming C.) no software resident monitors multi-tasking multi-programming D.) no software resident monitors multi-programming multi-tasking 5. Users can create and destroy process by ________________. A.) function invocation B.) macro instruction C.) system calls D.) procedure invocation 6. __________ is to keep multiple jobs in memory simultaneously in order to keep the CPU busy. A.) batch processing B.) real-time processing C.) multiprogramming D.) parallel execution 7. What is the purpose of system calls? A.) System calls allow us to write assembly language programs. B.) System calls are the standard interface between a user process and a kernel process. C.) System calls allow user-level processes to request services of the operating
《操作系统原理》习题及参考答案
3.2
14.4
17.6
9.2
2.9
C
9:00(9.0)
1
17.6
18.6
9.6
9.6
短作业优先算法：
作业号
进入输入 需运行时 开始运行 完成时间 周转时间 带权周转
井时间 间（小时） 时间
时间
A
8:00(8.0)
6.4
8.0
14.4
6.4
1
5
B
8:24(8.4)
3.2
15.4
18.6
10.2
3.2
１５． 设一个飞机航班售票系统有 n 个售票处，每个售票处通过终端访问系统的公共数据 区。假定公共数据区中的一些单元 Aj(j=1,2,3,…)分别存放某月某日某次航班的余票数。 用 P1,P2,…,Pn 表示个售票处为旅客服务时的处理进程； R1, R2, R3…, Rn 为各进程执 行时所用的工作单元。用 PV 操作和信号量保证售票系统的正确并发执行。
解：（1）设信号量 S2:=0; S3:=0; S4:=0;
P1:
P2:
P3:
……..
P(S2)
P(S3)
……..
……..
……..
V(S2)
…….
…….
V(S3)
V(S4)
V(S4)
（2）设信号量 S3:=0; S4:=0; S5:=0; S6:=0;
P1: …….. …….. …….. V(S3)
x
y
z
S1
S2
P1 x:=0
0
0
0
P1 x:=x+2
2
0
0
0
P1 P(S1)
操作系统原理试卷(含答案)
《操作系统原理》课程试卷答案班级 _______________ 学号 _____________ 姓名 ______________一、选择题（本大题共40分，每小题2分）1、在现代操作系统中引入了（ D ），从而使并发和共享成为可能。
A.单道程序B. 磁盘C. 对象D.多道程序2、( )操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。
A.网络B.分布式C.分时D.实时3、从用户的观点看，操作系统是（ A ）。
A. 用户与计算机硬件之间的接口B.控制和管理计算机资源的软件C. 合理组织计算机工作流程的软件D.计算机资源的的管理者4、当CPU处于管态时，它可以执行的指令是（A ）。
A. 计算机系统中的全部指令B. 仅限于非特权指令C. 仅限于访管指令D. 仅限于特权指令5、用户在程序中试图读取某文件的第100个逻辑块时，使用操作系统提供的（ A ）接口。
A. 系统调用B.图形用户接口C.原语D.键盘命令6、下列几种关于进程的叙述，（ A ）最不符合操作系统对进程的理解？A.进程是在多程序并行环境中的完整的程序。
B.进程可以由程序、数据和进程控制块描述。
C.线程是一种特殊的进程。
D.进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。
7、当一个进程处于（ B ）状态时，称其为等待（或阻塞）状态。
A. 它正等待中央处理机B. 它正等待合作进程的一个消息C. 它正等待分给它一个时间片D. 它正等待进入内存8、一个进程释放一种资源将有可能导致一个或几个进程（ D ）。
A.由就绪变运行B.由运行变就绪C.由阻塞变运行D.由阻塞变就绪9、下面关于线程的叙述中，正确的是（ C ）。
A.不论是系统支持线程还是用户级线程，其切换都需要内核的支持。
B.线程是资源的分配单位，进程是调度和分配的单位。
C.不管系统中是否有线程，进程都是拥有资源的独立单位。
《操作系统教程》习题答案
《操作系统教程》习题答案习题11(单项选择题(1)大中小型计算机是以为中心的计算机系统。
A、CPUB、存储器C、系统总线D、通道(2)以下关于操作系统的说法正确的是。
A、批处理系统是实现人机交互的系统B、批处理系统具有批处理功能，但不具有交互能力C、分时系统是实现自动控制，无须人为干预的系统D、分时系统即具有分时交互能力，又具有批处理能力(3)操作系统的职能是管理软硬件资源、合理地组织计算机工作流程和。
A、为用户提供良好的工作环境和接口B、对用户的命令作出快速响应C、作为服务机构向其它站点提供优质服务D、防止有人以非法手段进入系统(4)设计实时操作系统时，首先应考虑系统的。
A、可靠性和灵活性B、实时性和可靠性C、优良性和分配性D、灵活性和分配性(5)多道程序设计是指。
A、在分布式系统中同一时刻运行多个程序B、在一台处理器上并行运行多个程序C、在实时系统中并发运行多个程序D、在一台处理器上并发运行多个程序(6)以下关于并发性和并行性的说法正确的是。
A、并发性是指两个及多个事件在同一时刻发生B、并发性是指两个及多个事件在同一时间间隔内发生C、并行性是指两个及多个事件在同一时间间隔内发生D、并发性是指进程，并行性是指程序(1)B (2)B (3)A (4)B (5)D (6)B2(填空题(1)微机是以总线为纽带构成的计算机系统。
(2)在批处理兼分时系统中，往往把由分时系统控制的作业称为前台作业，把由批处理系统控制的作业称为后台作业。
(3)在分时系统中，若时间片长度一定，则用户数越多，系统响应时间越慢。
(4)分布式操作系统能使系统中若干台计算机协同完成一个共同的任务，分解问题成为子计算并使之在系统中各台计算机上并行执行，以充分利用各计算机的优势。
(5)用户通过网络操作系统可以网络通信、资源共享，从而大大扩展了计算机的应用范围。
3(简答题(1)什么是操作系统,现代操作系统的基本特征是什么, 并发性 (2)什么是批处理系统，衡量批处理系统好坏的主要指标是什么, 及时性 (3)试述分时系统的原理及其特性。
操作系统教程习题附标准答案
《操作系统教程》习题答案习题11．单项选择题（1）大中小型计算机是以为中心的计算机系统。
A、CPUB、存储器C、系统总线D、通道（2）以下关于操作系统的说法正确的是。
A、批处理系统是实现人机交互的系统B、批处理系统具有批处理功能，但不具有交互能力C、分时系统是实现自动控制，无须人为干预的系统D、分时系统即具有分时交互能力，又具有批处理能力（3）操作系统的职能是管理软硬件资源、合理地组织计算机工作流程和。
A、为用户提供良好的工作环境和接口B、对用户的命令作出快速响应C、作为服务机构向其它站点提供优质服务D、防止有人以非法手段进入系统（4）设计实时操作系统时，首先应考虑系统的。
A、可靠性和灵活性B、实时性和可靠性C、优良性和分配性D、灵活性和分配性（5）多道程序设计是指。
A、在分布式系统中同一时刻运行多个程序B、在一台处理器上并行运行多个程序C、在实时系统中并发运行多个程序D、在一台处理器上并发运行多个程序（6）以下关于并发性和并行性的说法正确的是。
A、并发性是指两个及多个事件在同一时刻发生B、并发性是指两个及多个事件在同一时间间隔内发生C、并行性是指两个及多个事件在同一时间间隔内发生D、并发性是指进程，并行性是指程序（1）B （2）B （3）A （4）B （5）D （6）B2．填空题（1）微机是以总线为纽带构成的计算机系统。
（2）在批处理兼分时系统中，往往把由分时系统控制的作业称为前台作业，把由批处理系统控制的作业称为后台作业。
（3）在分时系统中，若时间片长度一定，则用户数越多，系统响应时间越慢。
（4）分布式操作系统能使系统中若干台计算机协同完成一个共同的任务，分解问题成为子计算并使之在系统中各台计算机上并行执行，以充分利用各计算机的优势。
（5）用户通过网络操作系统可以网络通信、资源共享，从而大大扩展了计算机的应用范围。
3．简答题（1）什么是操作系统？现代操作系统的基本特征是什么？操作系统是直接控制和管理计算机系统中的硬件和软件资源，合理地组织计算机工作流程，便于用户使用的程序集合。
操作系统原理习题及答案(全书免费版)
第一章习题及答案之五兆芳芳创作一、填空题1．用户与操纵系统的接口有，两种.【答案】命令接口，系统调用【解析】按用户界面的不雅点，操纵系统是用户与计较机之间的接口.用户通过操纵系统提供的办事来有效地使用计较机.一般操纵系统提供了两类接口为用户办事，一种是程序一级的接口，即通过一组狭义指令（或称系统调用）供用户程序和其他系统程序调用；另一种是作业一级的接口，提供一组控制命令供用户去组织和控制自己的作业.2．用户程序调用操纵系统有关功效的途径是.【答案】利用系统调用命令【解析】系统调用命令是操纵系统专门给编程人员提供的调用操纵系统有关功效的途径，一般在汇编语言和C语言中都提供了使用系统调用命令的办法.编程人员可以在这些语言中利用系统调用命令动态请求和释放系统资源.3．UNIX系统是①操纵系统，DOS系统是②操纵系统.【答案】①分时（或多用户、多任务），②单用户（或单用户、单任务）【解析】 UNIX系统是一个可供多个用户同时操纵的会话式的分时操纵系统，DOS系统是为团体计较机设计的一个单用户操纵系统.4．现代计较机中，CPU任务方法有目态和管态两种.目态是指运行①程序，管态是指运行②程序.执行编译程序时，CPU处于③.【答案】①用户，②操纵系统，③目态【解析】 CPU任务方法分为目态和管态，主要是为了把用户程序和操纵系统程序区分隔，以利于程序的同享和庇护.5．从资源分派的角度讲，计较机系统中的资源分为处理机、、和.操纵系统相应的组成部分是、、和.【答案】处理机、存储器、输入／输出设备和文件资源；处理机办理、存储器办理、设备办理和文件系统【解析】计较机系统中的资源分为硬件资源和软件资源.硬件资源有处理机、内／外存储器及输入／输出设备.而软件资源指的是程序、数据和相应的文档.从资源办理的不雅点，操纵系统是计较机资源系统的办理系统，它提供了处理机办理、存储器办理、输入／输出设备办理和信息文件办理的功效.对每种资源的办理都可从提供资源情况的记实、资源分派战略、资源分派和收受接管等几个方面来加以讨论.6．按照办事对象不合，经常使用的单处理机OS可以分为如下三种类型：允许多个用户在其终端上同时交互地使用计较机的OS称为①，它通常采取②战略为用户办事；允许用户把若干个作业提交计较机系统集中处理的OS，称为③，权衡这种系统性能的一个主要指标是系统的④；在⑤的控制下，计较机系统能实时处理由进程控制反应的数据并作出响应.设计这种系统时，应首先考虑系统的⑥.【答案】①分时OS，②时间片轮转，③批处理OS，④吞吐率，⑤实时OS，⑥实时性和可靠性【解析】分时操纵系统、批处理操纵系统和实时操纵系统是操纵系统的三种根本类型.分时系统一般采取时间片轮转的办法，使一台计较机同时为多个终端用户办事，对每个用户都能包管足够快的响应时间，并提供交互会话能力；批处理系统则是把用户提交的作业（包含程序、数据和处理步调）成批输入计较机，然后由作业调度程序自动选择作业运行，从而缩短了作业之间的交代时间，削减了处理机的空闲等待，提高了系统效率；实时系统是操纵系统的另一种类型，要求对外部输入的信息能以足够快的速度进行处理，并在被控对象允许的时间规模内作出快速响应，其响应时间要求特别高.由于实时系统大部分是为特殊的实时任务设计的，这类任务对系统的可靠性战争安性要求很高.7．实时系统通常采取办法来提高可靠性.【答案】双工体制【解析】在实时系统中，为了追求高可靠性，最一般的办法是采取硬件的冗余技巧.所谓双工体制，就是采取性能完全一样的两套设备并让它们同步任务.二、单项选择题1．计较机的操纵系统是一种.（A）应用软件（B）系统软件（C）东西软件（D）字表处理软件【答案】（B）2．UNIX属于一种操纵系统.（A）分时系统（B）批处理系统（C）实时系统（D）散布式系统【答案】（A）【解析】在分时系统中，主机连接着多个终端（Terminal），用户使用各自的终端直接控制自己“程序”运行，操纵系统采取时间片轮转的办法轮流为多个用户办事.UNIX就是这样的一个系统.3．操纵系统是一组程序.（A）文件办理（B）中断处理（C）资源办理（D）设备办理【答案】（C）【解析】操纵系统担任办理计较机系统的所有资源，并调度这些资源的使用.具体来说它将担任：处理机办理、内存办理、设备办理、文件办理与作业办理.4．下列四个操纵系统中，是分时系统的为.（A）CP／M （B）MS－DOS（C） UNIX （D）WINDOWS NT【答案】（C）【解析】UNIX系统是一个分时操纵系统.5．用户要在程序一级取得系统帮忙，必须通过.（A）进程调度（B）作业调度（C）键盘命令（D）系统调用【答案】（D）【解析】操纵系统提供的用户在程序一级取得系统帮忙的途径是系统调用. 6．批处理系统的主要缺点是.（A）CPU的利用率不高（B）失去了交互性（C）不具备并行性（D）以上都不是【答案】（B）【解析】批处理系统的特点是：用户将其控制意图通过作业控制语言书写成作业说明书，然后交给系统.计较机按作业说明书去控制作业的运行，在此期间，用户没法和系统交换.7．DOS操纵系统主要的功效是.（A）文件办理程序（B）中断处理程序（C）作业办理程序（D）打印办理程序【答案】（A）【解析】从资源的角度看，计较机的操纵系统是一个资源办理系统，DOS操纵系统是PC机上配备的操纵系统，主要是文件办理系统.8．在Pascal程序中调用的sin（x）是.（A）系统调用（B）尺度子程序（C）操纵系统命令（D）进程【答案】（B）9．计较机操纵系统的功效是.（A）把源程序代码转换为目标代码（B）实现计较机用户之间的相互交换（C）完成计较机硬件与软件之间的转换（D）控制、办理计较机系统的资源和程序的执行【答案】（D）【解析】操纵系统是办理和控制计较机系统中的所有软件、硬件资源，它公道地组织计较机的任务流程，并为用户提供一个良好的任务情况和友好的接口.10．在分时系统中，时间片一定时，，响应时间越长.（A）内存越多（B）用户数越多（C）内存越少（D）用户数越少【答案】（B）【解析】分时系统的响应时间T可以表达为： T≈QxN，其中Q是时间片，而N是用户数.当时间片一定，用户数越多（即N越大），T就越大.11．“清除内存”指令是系统中的指令.（A）通道（B）用户（C）特权（D）非特权【答案】（C）【解析】“清除内存”指令，显然是不容许用户使用的，不然将会引起凌乱，因此该指令应为特权指令.12．操纵系统的根本特征，一是并行性，另一是.（A）动态性（B）交互性（C）同享性（D）制约性【答案】（C）【解析】操纵系统的根本特征，一是并行性，另一是同享性.所谓同享性是指系统中的所有进程同享系统资源，包含：处理机、内存、设备、文件等资源.13．程序可执行特权指令.（A）同组用户（B）操纵系统（C）特权用户（D）一般用户【答案】（B）【解析】“特权指令”是指仅能由操纵系统使用的指令，因此正确答案为（B）.14．多道批处理系统最显著的特点是.（A）成批的处理用户作业（B）作业是通过读卡机进入系统的（C）用户和作业间没有交互作用（D）（A）和（B）【答案】（C）【解析】用户在多道批处理系统中是通过提交作业说明书来表达、描述作业运行方法的.三、多项选择题1．关于操纵系统的叙述_________是正确的.（A）操纵系统是办理资源的程序（B）操纵系统是办理用户程序执行的程序（C）操纵系统是能使系统资源提高效率的程序（D）操纵系统是能便利用户编程的程序（E）操纵系统是能便利用户使用计较机的程序【答案】ABCE【解析】操纵系统是计较机系统中一个系统软件，它是一组用以控制、办理计较机系统中软、硬件资源，提高资源办理效率、便利用户使用计较机的程序荟萃.从操纵系统的这个定义中我们可以看到备选答案中的（A）、（B）、（C）、（E）都是正确的，而（D）中“操纵系统是能便利用户编程的程序”这一说法不正确.2．设计多道批处理系统时，要考虑的因素有_________.（A）交互性（B）实时性（C）系统效率（D）吞吐量（E）实时性【答案】CD【解析】多道批处理系统是一种非交互方法的操纵系统，用户提交作业首先进入外存（通常是磁盘）中的作业队列，然后经过作业调度进入内存，再通过进程调度占有CPU.该系统主要追求的是“高效率”和“高吞吐量”，所以在设计多道批处理系统时，要考虑的因素有“系统效率”和“吞吐量”，应该选择（C）、（D）.“实时性”、“交互性”、“实时性”都不是多道批处理系统所要考虑的.3．在批处理系统中，提交的一个作业中应包含_________.（A）作业说明书（B）程序（C）进程控制块（D）PCB（E）数据【答案】ABE【解析】多道批处理系统中，用户提交的一个作业中应包含：作业说明书、程序、数据.其中“作业说明书”可以看成是用户要求计较机完成的任务描述.所以，应该选择（A）、（B）、（E）.4．若中央处理机处于“目态”，可以执行的指令有_________.（A）读系统时钟（B）写系统时钟（C）读用户内存自身数据（D）写用户内存自身数据（E）清除整个内存【答案】ACD【解析】计较机系统都有自己的指令系统，在多道程序设计系统中，指令系统分为“特权指令”与“非特权指令”.特权指令仅能由操纵系统使用，如设置时钟、清内存等为特权指令；其它指令为非特权指令，用户只能使用非特权指令.若中央处理机处于“目态”，仅可以执行非特权指令，在备选答案中，（A）读系统时钟、（C）读用户内存自身数据、（D）写用户内存自身数据，是非特权指令，它们的执行不会组成对系统的破坏，因此选择（A）、（C）、（D）；但在备选答案中，（B）写系统时钟、（E）清除整个内存，则可能造成对系统的破坏，所以在目态下不克不及执行.5．设计多道批处理系统时，不需要考虑的因素有_________.（A）交互性（B）实时性（C）系统效率（D）吞吐量（E）实时性【答案】ABE【解析】“交互性”是分时系统要考虑的，“实时性”、“实时性”一般在实时系统中主要关怀，因此应该选择（A）、（B）、（E）.6．若中央处理机处于“管态”，可以执行的指令有_________.（A）读系统时钟（B）写系统时钟（C）读用户内存自身数据（D）写用户内存自身数据（E）清除整个内存【答案】ABCDE【解析】若中央处理机处于“管态”，此时可以执行系统的全部指令，所以选择（A）、（B）、（C）、（D）、（E）.7．程序状态字（PSW）通常应包含_________.（A）作业说明书地址（B）程序根本状态（C）中断码（D）中断屏蔽位（E）系统所使用的调度算法【答案】BCD【解析】程序状态字（PSW）是用来控制指令执行顺序并且保存和指示与程序有关的系统状态.一般包含三部分外容：程序根本状态（指令地址、条件码、管目态位等）；中断码；中断屏蔽位.所以选择（B）、（C）、（D）.每个程序都有一个程序状态字，但整个系统设置一个程序状态字存放器，存放当前正在运行程序的程序状态字.8．散布式计较机系统的结构通常包含_________.（A）环形结构（B）星形结构（C）方形结构（D）树形结构（E）圆形结构【答案】ABD【解析】散布式计较机系统的结构通常包含：环形结构、星形结构、树形结构.所以，应该选择（A）、（B）、（D）.9．操纵系统与用户的接口包含_________.（A）编译程序（B）系统调用（C）作业调度（D）进程调度（E）作业控制【答案】BE【解析】按用户界面的不雅点，操纵系统是用户与计较机之间的接口.用户通过操纵系统提供的办事来有效地使用计较机.一般操纵系统提供了两类接口为用户办事，一种是程序一级的接口，即通过一组狭义指令（或称系统调用）供用户程序和其他系统程序调用；另一种是作业一级的接口，提供一组控制命令供用户去组织和控制自己的作业.所以选择（B）、（E）.10．操纵系统的根本特征有________.（A）动态性（Ｂ）交互性（Ｃ）同享性（Ｄ）制约性（E）并行性【答案】CE【解析】操纵系统的根本特征，一是并行性，另一是同享性.所谓“同享性”是指系统中的所有进程同享系统资源，包含：处理机、内存、设备、文件等资源；所谓“并行性”是指系统中进程之间并发执行.所以选择（C）、（E）.11．以下________属性不属于分时系统的特征.（Ａ）多路性（B）成批性（C）交互性（D）独占性（E）非交互性【答案】BE【解析】分时系统的特征主要表示在：多路性、交互性和独占性三个方面.所谓“多路性”是指用户可通过量个通路，借助各自的终端与系统联系；“交互性”是指用户在系统中是以交互方法使用的；“独占性”是指用户感到像自己在使用整个系统一样.所以，应该选择（B）、（E）.12．以下________不属于实时系统的特征.（Ａ）实时性（B）可靠性（C）专用系统（D）通用系统（E）交互性【答案】DE【解析】实时系统主要追求的目标便是：实时性、可靠性，它是一种专用系统.而“通用系统”、“交互性”显然不是实时系统的特征.因此应该选择（D）、（E）.四、是非判断题1．在现代计较机系统中，用户用初级语言编写的源程序必须通过编译程序翻译成目标程序之前方可运行，因此，用户与计较机之间的接口是编译程序.（）【答案】错误.【解析】用户与计较机的接口是操纵系统.2．当处理机处于管态时，只能执行特权指令.（）【答案】错误【解析】“特权指令”仅能由操纵系统使用；其它指令为“非特权指令”，用户只能使用非特权指令，操纵系统可以使用全部指令.五、简答题1．简述操纵系统有哪些特征？【解析】（1）并行性：即系统中存在着多个程序，宏不雅上它们同时“运行”.而实际上，在单CPU系统中，这些并发执行的程序是瓜代的在CPU上运行.（2）同享性：即系统中存在的多个并发执行的程序，它们同享系统所有的软、硬件资源.2．操纵系统的功效有哪几方面？它们各自的寄义是什么？【解析】操纵系统担任办理计较机系统的所有资源，并调度这些资源的使用.具体来说，其主要功效有：（1）（1）处理机办理处理机办理也称为进程办理，主要解决的问题是按一定的算法将处理机分派给系统中某个并发执行的程序即“进程”，使CPU资源得到充分地应用.（2）（2）存储办理存储办理主要担任内存空间的办理，按一定战略为多个并发执行的程序（进程）分派内存空间，以充分利用内存空间，并担任包管内存中各程序间的信息不相互破坏、窃取.（3）（3）设备办理设备办理担任对系统中所有的输入/输出设备进行办理，除了一般意义上的I/O设备外，这里还应包含外存、通道、控制器.设备办理担任对设备进行分派、启动和毛病处理.目的是提高设备使用效率，便利用户进行输入/输出.（4）（4）文件办理计较机系统中的信息是以文件形式存放在外存上的.文件办理的任务是担任对系统中的文件进行存储、组织、检索等对文件的操纵，以便利用户对文件的拜访，并解决多用户间文件的同享、庇护、保密等问题.（5）（5）作业办理作业办理的任务是为用户提供一个使用计较机系统的情况，使用户能有效、便利地组织自己的作业（任务流程），并尽可能地提高整个系统的效率.3．操纵系统有哪几种类型，各自的任务方法是怎样的？【解析】操纵系统的根本类型有：批处理系统、分时系统、实时系统、团体计较机操纵系统、网络操纵系统和散布式操纵系统.（1）批处理系统在批处理系统中，用户不克不及直接控制其作业的运行.一个作业包含：程序、数据和作业说明书，作业说明书中描述该作业的处理要求.用户通过输入设备将作业提交给系统后，系统将其放入外存的后备作业队列中，系统按一定调度战略从后备作业队列中选择一个或多个作业进入内存，系统按作业说明书运行作业.即运行进程中，用户与作业间没有交互作用，不克不及直接干涉作业的运行.（2）分时系统在分时系统中，主机连接着多个终端（Terminal），用户使用各自的终端直接控制自己“程序”运行，操纵系统采取时间片轮转的办法轮流为多个用户办事.UNIX就是一个很是著名的分时系统.分时系统具有以下特点：●多路性微不雅上各用户轮流使用计较机，宏不雅上各用户并行任务.●交互性用户直接控制自己的“程序”运行，以人-机遇话方法任务.●独立性各用户可独立操纵，互不干与，不会产生混合或破坏现象.●实时性对用户的请求能实时作出响应，尤其是较批处理系统响应时间快.（3）实时系统实时系统往往是作为一控制设备使用的，它能够实时响应随机产生的外部事件，并在严格的时间规模内完成事件的处理，主要特点一是实时性、一是高可靠性.实时系统又分为实时控制系统（如产业进程控制）和实时信息处理系统（如航空、铁路订票系统）.（4）团体计较机操纵系统由于近年来团体计较机（PC）的成长，团体计较机操纵系统也有了很大成长，如Windows 95/98/2000系列操纵系统、DOS、OS2等，它们都是较为著名的团体计较机操纵系统，用户以联机交互方法使用计较机.（5）网络操纵系统网络操纵系统是使网络上各计较性能便利而有效地通信及同享网络资源，为网络用户提供所需各类办事的软件、有关协议的荟萃.包含网络办理、通信、系统平安和多种办事.（6）散布式操纵系统散布式操纵系统也是通过网络将具有自治功效的计较机互联，实现通信和资源同享，并协作完成任务.它更强调如何将某个大任务划分为小任务，分拨到不合系统协作完成.4．简述用户如何利用系统调用，以及系统在执行系统调用时的任务进程.【解析】现代计较机系统都有一条“访管指令”，这是一条可在目态下执行的指令，用户程序中但凡要调用操纵系统功效时，就安插一条访管指令并设置一些参数.当处理器执行到访管指令时就产生一个中断事件，实现用户程序与系统调用程序之间的转换，系统调用程序按规则的参数实现调用功效，当一次系统调用结束后再前往到用户程序.当用户程序执行到访管指令产生一次中断后，把操纵系统程序的PSW送入程序状态字存放器，使机械在原来目态下执行用户程序酿成在管态下执行操纵系统的系统调用程序.一次系统调用功效完成后，操纵系统又把用户的PSW 重新送入程序状态字存放器，使机械又前往到目态下执行用户程序.5．简述操纵系统在一个计较机系统中的地位.【解析】操纵系统是计较机系统中很是重要的系统软件，它是紧挨着硬件的第一层软件，提供其它软件的运行情况，可以将其看成是用户与硬件的接口，是整个计较机系统的控制和指挥中心.它是一组用以控制、办理计较机系统中软、硬件资源，提高资源办理效率、便利用户使用计较机的程序荟萃.6．为什么系统的指令分为“特权指令”和“非特权指令”【解析】系统中类似于“设置时钟”、“清内存”等这样的指令，如果用户可以使用它们，就会造成系统的凌乱，因此系统将全部指令分为“特权指令”和“非特权指令”，将那些可能对系统造成破坏、涉及系统资源分派的指令作为“特权指令”，只能由操纵系统使用，不容许用户使用，以包管系统能在操纵系统的控制下正常地运行.第二章习题及答案一、填空题1．进程的静态描述由三部分组成：①、②和③.【答案】①PCB、②程序部分、③相关的数据结构集【解析】PCB是系统感知进程的唯一实体.进程的程序部分描述了进程所要完成的功效，而数据结构集是程序在执行时必不成少的任务区和操纵对象.后两部分是进程完成所需功效的物质根本.2．进程存在的标记是.【答案】进程控制块PCB【解析】系统按照PCB感知进程的存在和通过PCB中所包含的各项变量的变更，掌握进程所处的状态以达到控制进程勾当的目的.3．①是现代操纵系统的根本特征之一，为了更好地描述这一特征而引入了②这一概念.【答案】①程序的并发执行，②进程【解析】程序的并发执行和资源同享是现代品行系统的根本特征.程序的并发执行使程序失去了程序顺序执行时所具有的封锁性和可再现性.在程序并发执行时，程序这个概念不克不及反应程序并发执行所具有的特性，所以引入进程概念来描述程序并发执行所具有的特点.4．给出用于进程控制的四种罕有的原语①、②、③和④.【答案】①创建原语、②裁撤原语、③阻塞原语、④叫醒原语【解析】进程控制是系统使用一些具有特定功效的程序段来创建、裁撤进程以及完成进程各状态间的转换，从而达到多个进程高效率地并行执行和协调，实现资源同享的目的.把那些在管态下执行的具有特定功效的程序段称为原语.5．进程被创建后，最初处于①状态，然后经②选中落后入③状态.【答案】①就绪，②进程调度程序，③运行【解析】进程的从无到有，从存在到消亡是由进程创建原语和裁撤原语完成的.被创建的进程最初处于就绪状态，即该进程取得了除处理机以外的所有资源，处于准备执行的状态；从就绪状态到运行状态的转换是由进程调度程序来完成的.6．进程调度的方法通常有①和②方法两种.【答案】①可褫夺、②非褫夺【解析】所谓可褫夺方法，是指就绪队列中一旦有优先级高于当前运行进程的优先级的进程存在时，便立即产生进程调度，转让处理机.而非褫夺方法则是指：即便在就绪队列中存在有优先级高于当前运行进程的进程，当前进程仍将持续占有处理机，直到该进程完成或某种事件产生（如I／O事件）让出处理机.7．轮转法主要是用于①的调度算法，它具有较好的②时间，且对每个进程来说都具有较好的③性.【答案】①分时系统②响应③公道【解析】所谓轮转调度算法，就是将CPU的处理时间分红固定的时间片，处于就绪状态的进程按一定的方法（如先到先办事FCFS）排成一个队列，该队列中的各进程按时间片轮流占用处理机.这种调度算法主要用于分时系统，因为，分时系统的主要目标就是要让每个用户都能快速地得到系统的办事，响应时间和公道的分派处理机就成为分时系统选择调度算法的主要指标. 8．一个进程的生命期可以划分为一组状态，一个进程可能具有①根本状态.这几种状态是②、③、④.【答案】①三种，②运行状态，③就绪状态，④等待状态【解析】在操纵系统中，用状态来刻划进程的生存周期.当一个进程取得了除处理机以外的所有资源时，该进程处于就绪状态；当一个进程不单得到了其他资源并且正在处理机上运行时，该进程处于运行状态；而运行状态的进程因某事件产生（如申请I／O）便处于暂时等待状态.二、单项选择题1．在下列叙述中，错误的一条是.（A）操纵系统是用户与计较机之间的接口（B）程序的并发执行，使程序失去了顺序执行时具有的封锁性和可再现性，程序与程序的执行不再一一对应（C）进程从一个状态到另一个状态的转换，都是靠使用不合的原语来实现的（D）在单CPU的系统中，任什么时候刻处于就绪状态的进程有多个，并且只有处于就绪状态的进程经调度程序选中后才可进入运行状态【答案】（C）【解析】从用户的角度看，操纵系统是用户使用计较机的桥梁，用户通过操纵系统的两类接口来达到把持计较机的目的.叙述（A）正确.选项（B）的叙述也是正确的，因为这正是引入进程概念的原因.进程从一个状态到另一个状态的转换是一个很是庞杂的进程，除了要使用不合的原语外，有时还要借助于硬件触发器才干完成.例如，UNIX系统中，从系统态到用户态的转换要借助硬件触发器.因此，叙述（C）错误.处于就绪状态的进程已经取得了除CPU之外的所有资源，由于只有一个CPU，任什么时候刻就只能有一个进程取得CPU，而其他的就只能在就绪状态对应的队列上排队等待调度程序的调度.所以叙述（D）也正确.2．按照办事对象不合，经常使用的单处理机OS可以分为如下三种类型：（l）允许多个用户在其终端上同时交互地使用计较机的OS称为，它通常采取战略为用户办事.。
操作系统原理_作业集+答案
操作系统原理_作业集+答案(总56页)--本页仅作为文档封面，使用时请直接删除即可----内页可以根据需求调整合适字体及大小--“操作系统”电子版作业集（一）选择题第一章1. 操作系统是计算机系统的一种﹎﹎A﹎﹎。
A：(1)应用软件 (2)系统软件(3)通用软件 (4)工具软件2. 操作系统是一种系统软件，它﹎﹎A﹎﹎。
A：(1)控制程序的执行 (2)管理计算机系统的资源(3)方便用户使用计算机 (4)管理计算机系统的资源和控制程序的执行3.下列选择中，﹎﹎A﹎﹎不是操作系统关心的主要问题，A：(1)管理计算机裸机 (2)设计、提供用户程序与计算机硬件系统的界面(3)管理计算机系统资源 (4)高级程序设计语言的编译器4. 操作系统的主要功能是管理计算机系统中的资源，其中包括﹎﹎A﹎﹎管理和存储器管理，以及设备管理和文件管理。
这里的﹎﹎A﹎﹎管理主要是对进程进行管理。
A:(1)存储器 (2)虚拟存储器 (3)运算器（4）处理机 (5)控制器5. 实现不同的作业处理方式（如：批处理、分时处理、实时处理等），主要是基于操作系统对 A 管理采用了不同的策略。
A: (1)处理机 (2)存储器 (3)设备 (4)文件6. 在操作系统中采用多道程序设计方式能提高CPU和外部设备的﹎﹎﹎﹎。
A: (1)利用效率 (2)可靠性 (3)稳定性 (4)兼容性7. 为了实现多道程序设计，计算机需要有﹎﹎A﹎﹎。
A: (1)更大的内存 (2)更快的外部设备 (3)更快的CPU (4)更先进的终端8. 多道程序设计系统中，让多个计算问题同时装入计算机系统的主存储器﹎﹎A﹎﹎。
A：(1)并发执行 (2)顺序执行(3)并行执行 (4)同时执行9.从总体上说，多道程序设计技术可﹎﹎A﹎﹎单位时间的算题量。
A： (1)增加 (2)减少 (3)维持10. 为了提高计算机的处理机和外部设备的利用率，把多个程序同时放入主存储器，在宏观上并行运行是﹎﹎A﹎﹎。
操作系统教程课后习题参考答案
操作系统教程课后习题参考答案习题一习题二习题三习题四习题五习题六习题一1．设计操作系统的主要目的是什么？设计操作系统的目的是：（1）从系统管理人员的观点来看，设计操作系统是为了合理地去组织计算机工作流程，管理和分配计算机系统硬件及软件资源，使之能为多个用户所共享。
因此，操作系统是计算机资源的管理者。
（2）从用户的观点来看，设计操作系统是为了给用户使用计算机提供一个良好的界面，以使用户无需了解许多有关硬件和系统软件的细节，就能方便灵活地使用计算机。
2．操作系统的作用可表现在哪几个方面？(1) 方便用户使用：操作系统通过提供用户与计算机之间的友好界面来方便用户使用。
(2) 扩展机器功能：操作系统通过扩充硬件功能和提供新的服务来扩展机器功能。
(3) 管理系统资源：操作系统有效地管理系统中的所有硬件和软件资源，使之得到充分利用。
(4) 提高系统效率：操作系统合理组织计算机的工作流程，以改进系统性能和提高系统效率。
(5)构筑开放环境：操作系统遵循国际标准来设计和构造一个开放环境。
其含义主要是指：遵循有关国际工业标准和开放系统标准，支持体系结构的可伸缩性和可扩展性；支持应用程序在不同平台上的可移植性和互操作性。
3．试叙述脱机批处理和联机批处理工作过程（1）联机批处理工作过程用户上机前，需向机房的操作员提交程序、数据和一个作业说明书，后者提供了用户标识、用户想使用的编译程序以及所需的系统资源等基本信息。
这些资料必须变成穿孔信息，（例如穿成卡片的形式），操作员把各用户提交的一批作业装到输入设备上（若输入设备是读卡机，则该批作业是一叠卡片），然后由监督程序控制送到磁带上。
之后，监督程序自动输入第一个作业的说明记录，若系统资源能满足其要求，则将该作业的程序、数据调入主存，并从磁带上调入所需要的编译程序。
编译程序将用户源程序翻译成目标代码，然后由连接装配程序把编译后的目标代码及所需的子程序装配成一个可执行的程序，接着启动执行。
夏考操作系统原理离线作业
浙江大学远程教育学院《操作系统原理》课程作业第一次（第1、2章）应用题1.桌上有一个空盒，盒内只允许放一个水果。
妈妈轮流向盒内放桔子和苹果，儿子专等吃盒中的桔子，女儿专等吃盒中的苹果。
若盒内已有水果，放者必须等待，若盒内没有自己吃的水果，吃者必需等待。
试在下述类PASCAL程序中虚线位置分别填上信号量、信号量初值和P、V操作实现三个进程正确的并发执行。
var (信号量)﹎﹎﹎﹎﹎﹎S , S1 , S2﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎：semaphore：=(信号量初值) ﹎﹎﹎﹎﹎﹎1 , 0 , 0﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎；beginparbegin妈:beginrepeat準備﹎﹎P (S )﹎﹎向盒内放桔子﹎﹎V (S1 )﹎﹎﹎準備﹎﹎﹎﹎﹎﹎﹎﹎向盒内放苹果﹎﹎V (S2)﹎﹎until falseend儿：beginrepeat﹎﹎﹎P (S1 )﹎﹎拿盒中的桔子﹎﹎﹎V (S)﹎﹎吃桔子until falseend女：beginrepeat﹎﹎P (S2 )﹎﹎拿盒中的苹果﹎﹎V (S)﹎﹎﹎吃苹果until falseendparendend2.桌上有一个空盒，盒内只允许放一个水果。
爸爸争向盒内放苹果，妈妈争向盒内放桔子。
儿子等吃盒中的水果(苹果或桔子)，若盒内已有水果，放者必须等待，若盒内没有水果，吃者必需等待。
试在下述类PASCAL程序中虚线位置分别填上信号量、信号量初值和P、V操作实现三个进程正确的并发执行。
var (信号量)﹎﹎﹎﹎S1 , S2﹎﹎﹎﹎﹎﹎﹎﹎﹎：semaphore：=(信号量初值) ﹎﹎﹎﹎1 , 0﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎；beginparbegin爸：beginrepeat準備﹎﹎P(S1)﹎﹎﹎﹎﹎﹎向盒内放苹果﹎﹎V (S2)﹎﹎﹎﹎﹎until falseend妈: beginrepeat準備﹎﹎﹎P (S1 )﹎﹎﹎﹎﹎向盒内放桔子﹎﹎V (S2)﹎﹎﹎﹎until falseend儿：beginrepeat﹎﹎﹎P (S2 )﹎﹎﹎拿盒中的水果（苹果或桔子）﹎﹎﹎V (S1)﹎﹎﹎吃水果（苹果或桔子）until falseendparendend3.假定在一个处理机上执行以下五个作业：作业号到达时间运行时间(分)A 0 3B 1 5C 3 2D 9 5E 12 5画出采用SJF调度算法时调度图，并计算每个作业的周转时间和计算平均周转时间。
操作系统原理答案
操作系统原理答案(总20页)本页仅作为文档封面，使用时可以删除This document is for reference only-rar21year.March第2章习题答案2-9.(1)x<=3 运行顺序为 Px，P3，P5，P6，P9T=(x+(x+3)+(x+3+5)+(x+3+5+6)+(x+3+5+6+9))/5=x+(2)3<x<=5 运行顺序为 P3，Px，P5，P6，P9T=(3+(3+x)+(3+x+5)+(3+x+5+6)+(3+x+5+6+9))/5=+(3)5<x<=6 T=+(4)6<x<=9 T=+(5)9<x T=+2-12．计算采用FCFS、SJN、RHN的平均周转时间和平均带权周转时间：各作业的周转时间Ti和平均周转时间T：T1= T2= T4=各个作业的平均带权周转时间W计算如下：W=(2/2+++=(1+++6)/4=2) SJN 作业运行顺序：1，3，4，2T1= T2==3T3= T4=各个作业的平均带权周转时间W计算如下：W=(2/2+3/+1/+/4=3) HRN 作业运行顺序：1，3，2，4先选择作业1 从。
当作业1完成时，究竟选谁运行，只有通过计算,选择响应比高者运行：作业2的响应比=( +/=作业3的响应比=(+ /=作业4还未到，只能选作业3运行。
作业3运行到结束，再计算剩余的作业2和4：作业2的响应比=（（）+）/=作业4的响应比=( /=2 选作业2运行。
作业2到完成。
最后运行作业4。
运行到,全部结束。
各个作业的周转时间计算如下：t1=2 t2== t3= t4==各个作业的平均周转时间计算如下：T==(2++1+/4=各个作业的平均带权周转时间计算如下：W=(2/2++1/+/4=2-13．已知作业A,B,C,D,E需要的运行时间分别为10,6,2,4,8分钟，优先级分别为3,5,2,1,4。
15春西交《操作系统原理》在线作业 答案
15春西交《操作系统原理》在线作业答案1.在操作系统中，进程是一个动态的概念，而程序是一个静态的概念。
2.在请求调页系统中，选择最先进入内存的页面予以淘汰的算法称为FIFO算法。
3.允许多用户将若干个作业提交给计算机系统集中处理的操作系统称为批处理操作系统。
4.实现CPU和外部设备并行工作的硬件支持是通道和中断。
5.在虚拟存储器系统中常使用联想存储器进行管理，它是按内容寻址的。
6.顺序文件是文件的逻辑结构中既适合于交互方式应用，也适合于批处理方式应用的组织方式。
7.在请求分页管理中，若采用先进先出（FIFO）页面置换算法，可能会产生“Belady异常”，“Belady异常”指的是分配的页面数增加，缺页中断的次数也可能增加。
8.先进先出页面置换算法（FIFO）会产生Belady异常现象。
9.对索引文件进行检索时，应先从FCB中读出文件索引表始址。
10.通道是一种设备控制器。
1.在操作系统中，进程是一个动态的概念，与之相对的，程序是一个静态的概念。
2.请求调页系统中，选择最先进入内存的页面予以淘汰的算法被称为FIFO算法。
3.允许多用户将若干个作业提交给计算机系统集中处理的操作系统被称为批处理操作系统。
4.通道和中断是实现CPU和外部设备并行工作的硬件支持。
5.联想存储器常被用于虚拟存储器系统中进行管理，它是按内容寻址的。
6.顺序文件是一种既适合于交互方式应用，也适合于批处理方式应用的文件逻辑结构组织方式。
7.在请求分页管理中，若采用先进先出（FIFO）页面置换算法，可能会产生“Belady异常”，即分配的页面数增加，缺页中断的次数也可能增加。
8.先进先出页面置换算法（FIFO）会产生Belady异常现象。
9.对索引文件进行检索时，应先从FCB中读出文件索引表始址。
10.通道是一种设备控制器。
11.实时操作系统在卫星控制、发射、飞机飞行控制、飞机订票业务等领域有广泛应用，因为它们更注重系统响应时间而不是系统资源的利用率。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2015春浙江大学《操作系统原理》在线作业1.假设在一个系统中某文件有二个名字，它与一个文件保存为二个副本的区别是（）。
A前者比后者所占的存储空间大B前者需二个目录项，后者只需一个目录项C前者存取文件的速度快，后者存取速度慢D前者改变与某个名字相联系的文件时，另一个名字相联的文件也改变，后者的另一个副本不改变。
正确答案:D2.操作系统的基本功能是（）。
A提供功能强大的网络管理工具B提供用户界面，方便用户使用C提供方便的可视化编辑程序D控制和管理系统内各种资源，有效地组织多道程序的运行正确答案:D3.下列选项中，操作系统提供给应用程序的接口是（）。
A系统调用B中断C库函数D原语正确答案:A4.如果一个程序为多个进程所共享,那么该程序的代码在执行的过程中不能被修改，即程序应该是（）。
A可执行码B可重入码C可改变码D可再现码正确答案:B5.当操作系统完成了用户请求的“系统调用”功能后，应使CPU（）工作。
A维持在用户态B从用户态转换到核心态C维持在核心态D从核心态转换到用户态正确答案:D6.在操作系统中，一般不实现进程从（）状态的转换。
A就绪→等待B运行→就绪C就绪→运行D等待→就绪正确答案:A7.总体上说，请求分页是个很好的虚拟内存管理策略。
但是，有些程序设计技术并不适合于这种环境。
例如：（）。
A堆栈B线性搜索C矢量运算D二分法搜索正确答案:D8.假设磁头当前位于第105道，正在向磁道序号增加的方向移动。
现有一个磁道访问请求序列为35、45、12、68、110、180、170、195，且用SCAN调度（电梯调度）算法得到的磁道访问序列是（）。
A110、170、180、195、68、45、35、12B110、68、45、35、12、170、180、195C110、170、180、195、12、35、45、68D12、35、45、68、110、170、180、195正确答案:A9.为防止系统故障造成系统内文件受损，常采用（）方法来保护文件。
A存取控制矩阵B加密C口令D备份正确答案:D10.文件系统接到用户给出的“打开”文件的操作命令后，文件系统要完成的工作之一是（）。
A根据用户提供的参数在文件的目录项中填入文件名等文件属性B确定文件的存储结构C把存储介质上的文件有关属性（目录）读入内存D按照给定的该文件的记录号查找索引表正确答案:C11.某进程由于需要从磁盘上读入数据而处于等待状态。
当系统完成了所需的读盘操作后，此时该进程的状态将（）。
A从就绪变为运行B从运行变为就绪C从运行变为阻塞D从等待变为就绪正确答案:D12.现有3个同时到达的进程P1、P2和P3，它们的执行时间分别是T1、T2和T3，且T1 AT1+T2+T3B(3T1+2T2+T3)/3C(T1+T2+T3)/3D(T1+2T2+3T3)/3正确答案:B13.设某进程的页访问串为：1、3、1、2、4，工作集为3块，问：按FIFO页面替换算法，当访问4号页面时，应淘汰（）号页面。
A1B2C3D4正确答案:A14.在磁盘和磁带这两种磁表面存贮器中，存取时间与存贮单元的物理位置有关。
按存取方式分（）。
A二者都是顺序存取B二者都是随机半顺序存取C磁盘是随机半顺序存取，磁带是顺序存取D磁盘是顺序存取，磁带是随机半顺序存取正确答案:C15.下面关于虚拟设备的论述中，第（）条是正确的论述。
A虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备B虚拟设备是指允许用户以标准化方式来使用物理设备C虚拟设备是把一个物理设备变换成多个对应的逻辑设备D虚拟设备是指允许用户程序不必全部装入内存便可使用系统中的设备正确答案:C16.在分段式存储管理系统中时，每次从内存中取指令或数据，至少要访问（）内存。
A1次B2次C3次D4次正确答案:B17.对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变动臂的移动方向的调度算法是（）。
A先来先服务B最短寻找时间优先C电梯调度D优先级高者优先正确答案:C18.用户在程序中试图读存放在硬盘中某文件的第10逻辑块，使用操作系统提供的接口是（）。
A进程B系统调用C库函数D图形用户接口正确答案:B19.进程中（）是临界区。
A用于实现进程同步的那段程序B用于实现进程通讯的那段程序C用于访问共享资源的那段程序D用于更改共享数据的那段程序正确答案:D20.分段系统中信息的逻辑地址到物理地址的变换是通过（）来实现的。
A段表B页表C物理结构D重定位寄存器正确答案:A21.在批处理系统中，周转时间是（）。
A作业运行时间B作业等待时间和运行时间之和C作业的相对等待时间D作业被调度进入主存到运行完毕的时间正确答案:B22.存在一进程等待序列{P1、P2……Pn}，其中P1等待P2所占有的某一资源，P2等待P3所占有的资源，……而Pn等待P1所占有的资源形成一个（）。
A进程顺序推进B进程循环等待环C资源有序分配D资源强占正确答案:B23.假设系统由相同类型的9个资源被4个进程共享，试分析每个进程最多可以请求多少个资源数时该系统仍无死锁？A1B2C3D4正确答案:C24.（）是可以用来解决临界区（CriticalSection）问题。
A银行家算法B测试与设置（Test-and-Set）指令C时间片轮转算法DLRU算法正确答案:B25.死锁与安全状态的关系是（）。
A死锁状态有可能是安全状态B安全状态也可能是死锁状态C不安全状态必定产生死锁D死锁状态一定是不安全状态正确答案:D26.下列选择中，当（）时，进程的状态从运行状态转为就绪状态A进程被进程调度程序选中B进程时间片用完C进程等待I/O操作D进程I/O操作完成正确答案:B27.下列选项中，降低进程优先级的合理时机是（）。
A进程的时间片用完B进程刚完成I/O，进入就绪队列C进程长期处于就绪队列中D进程从就绪态转为运行态正确答案:A28.进程从运行态到等待态可能是（）。
A运行进程执行P操作B进程被调度程序选中C运行进程的时间片用完D运行进程执行了V操作正确答案:A29.在UNIX系统中，文件的物理结构采用直接、一级、二级和三级间接索引技术，其索引结点有13个地址（i_addr[0]—i_addr[12]）,如果每个盘块，大小为1K字节，每个盘块号占4个字节，那么一个进程要访问文件，第356168字节处的数据时（）寻址。
A可直接B需要一次间接C需要二次间接D需要三次间接正确答案:C30.设有一个包含1000个记录的索引文件，每个记录正好占用一个物理块。
一个物理块可以存放10个索引表目。
建立索引时，一个物理块应有一个索引表目。
试问：该文件至少应该建立（）级索引〔假定一级索引占用一个物理块〕？A1B2C3D4正确答案:C31.并行技术可使系统的各种硬件资源尽量并行工作，这样的程序执行环境具有独立性、随机性和（）。
A封闭性B多发性C顺序性D资源共享性正确答案:D32.在执行V操作时，当信号量的值（），应释放一个等待该信号量的进程。
A小于0B大于0C小于等于0D大于等于0正确答案:C33.在下列存储管理方案中，不适应于多道程序设计的是（）。
A单一连续区分配B固定式分区分配C可变式分区分配D段页式存储管理正确答案:A34.在采用多级目录结构的系统中，经常采用（）方法来提高检索文件的速度。
A避免重名B限制存取权限C相对路径D限制子目录个数正确答案:C35.为了在通用操作系统管理下的计算机上运行一个程序，需要经历几个步骤。
但是，（）不一定需要。
A向操作系统预定运行时间B将程序装入内存C确定起始地址，并从这个地址开始执行D用控制台监控程序执行过程正确答案:A36.在请求页式虚拟存储系统中，若进程在内存中占4帧(开始时为空)，若采用LRU页面置换算法，当页面访问序列为1、8、1、7、8、2、7、2、1、8、3、8、2、1、3、1、7、1、3、7时，将产生（）次缺页中断。
A4B5C6D7正确答案:C37.当处理机系统中，可并行的是（）。
Ⅰ.进程与进程Ⅱ.处理机与设备Ⅲ.处理机与通道Ⅳ.设备与设备AⅠ、Ⅱ和ⅢBⅠ、Ⅱ和ⅣCⅠ、Ⅲ和ⅣDⅡ、Ⅲ和Ⅳ正确答案:D38.对信号量S执行P操作后，使进程进入等待队列的条件是（）。
AS.value<0BS.value<=0CS.value>0DS.value>=0正确答案:A39.（）不是一个操作系统环境。
A VMW AREBWindows2008serverCGNU/LinuxDOpenSolaris正确答案:A40.一个进程可以包含多个线程，各线程（）。
A共享进程的虚拟地址空间B必须串行工作C是资源分配的独立单位D共享堆栈正确答案:A41.并发进程执行时可能会出现“与时间有关的错误”，引起这种错误的原因是（）。
A进程执行的顺序性B访问了共享变量C程序的结构D需要的处理器时间正确答案:B42.下述（）页面置换算法会产生Belady现象。
A先进先出（FIFO）B最近最少使用（LRU）C最不经常使用（LFU）D最佳（OPT）正确答案:A43.在哲学家进餐问题中，若仅提供5把叉子，则同时要求进餐的人数最多不超过（）时，一定不会发生死锁。
A2B3C4D5正确答案:C44.在消息缓冲通信方式中，临界资源为（）。
A发送进程B消息队列C接收进程D信箱正确答案:B45.在下列描述中，（）发生进程通信上的死锁。
A某一时刻，发来的消息传给进程P1，进程P1传给进程P2，进程P2得到的消息传给进程P3，则P1、P2、P3三进程。
B某一时刻，进程P1等待P2发来的消息，进程P2等待P3发来的消息，而进程P3又等待进程P1发来的消息，消息未到，则P1、P2、P3三进程。
C某一时刻，发来的消息传给进程P3，进程P3再传给进程P2，进程P2再传给进程P1，则P1、P2、P3三进程。
D某一时刻，发来的消息传给进程P2，进程P2再传给进程P3，进程P3再传给进程P1，则P1、P2、P3三进程。
正确答案:B46.下列有关SPOOLing系统的论述中第（）条是正确的论述。
A构成SPOOLing系统的基本条件，是具有外围输入机与外围输出机。
B在SPOOLing系统中，用户程序可以随时将输出数据送到输出井中，待输出设备空闲时再执行数据输出操作。
C只要操作系统中采用了多道程序设计技术，就可以构成SPOOLing系统。
D当输出设备忙时，SPOOLing系统中的用户程序暂停执行，待I/O空闲时再被唤醒，去执行输出操作。
正确答案:B47.以下描述中，（）并不是多线程系统的特长。
A利用线程并行地执行矩阵乘法运算。
Bweb服务器利用线程请求http服务C键盘驱动程序为每一个正在运行的应用配备一个线程，用来响应相应的键盘输入。
D基于GUI的debugger用不同线程处理用户的输入、计算、跟踪等操作。