浙大 2013 操作系统原理 在线作业答案

合集下载

《操作系统原理》习题及参考答案

《操作系统原理》习题及参考答案

2.设有三个进程 A、B、C,进程 A 需 8 毫秒处理时间,B 需 2 毫秒处理时间,C 需 24 毫 秒处理时间,分别考虑在就绪队列中的顺序为 ABC 时及 CBA 时,用先来先服务算法 进行调度时的平均等待时间。
解:当顺序为 ABC 时: Wa=0 Wb=8 Wc=10 Mw=(0+8+10)/3=6 ms 当顺序为 CBA 时: Wc=0 Wb=24 Wc=26 Mw=(0+24+26)/3=17 ms
3.设在内存中有三道程序:A、B、C,并按照 A、B、C 的优先次序运行,其内部计算和
I/O 操作时间由下图给出。
程序 A
程序 B
程序 C
计算 30ms
计算 60ms
计算 20ms
I/O 40ms
I/O 30ms
I/O 40ms
计算 10ms
计算 10ms
计算 20ms
要求: (1)试画出按多道程序运行的时间关系图(调度程序的执行时间忽略不计)。完成这三道 程序共花多少时间?比单道运行节省多少时间? (2)若处理机调度程序每次进行程序状态转换的时间为 1ms,试画出在处理机调度程序管 理下各程序状态转换的时间关系图。完成这三道程序共花多少时间? 解: (1)在调度程序执行时间忽略不计的情况下,这三道程序的执行时间如下图所示:
1
总的执行时间为 180ms.如果单道执行这三个程序共需 80+100+80=260ms.所以节约 260- 180ms.
(2) 若处理机调度程序每次进行程序状态转换的时间为 1ms,这三道程序的执行时间如下 图所示:
总共花费 180+6=186ms. 4.系统调用(陷入)处理过程。
解:系统调用(陷入)处理过程和中断处理过程是一样的,只是中断源是执行了访管指令 (MS DOS 的 INT 或 UNIX 的 trap)。

浙江大学远程教育计算机科学--操作系统原理 在线作业答案

浙江大学远程教育计算机科学--操作系统原理 在线作业答案

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.互斥条件是指()。

操作系统原理课后习题答案

操作系统原理课后习题答案

操作系统原理课后习题答案操作系统原理课后习题答案操作系统原理是计算机科学与技术专业的一门重要课程,它涉及到计算机操作系统的基本概念、原理和实践。

在学习过程中,我们不可避免地会遇到一些习题,下面我将为大家提供一些操作系统原理课后习题的答案。

1. 什么是操作系统?答:操作系统是计算机系统中的一个重要组成部分,它是用户与计算机硬件之间的桥梁,负责管理和控制计算机系统的各种资源,提供良好的用户界面,并且实现对应用程序的支持和管理。

2. 操作系统的主要功能有哪些?答:操作系统的主要功能包括进程管理、内存管理、文件系统管理、设备管理和用户接口等。

进程管理负责对进程的创建、调度和终止进行管理;内存管理负责对内存空间的分配和回收进行管理;文件系统管理负责对文件的存储和访问进行管理;设备管理负责对计算机硬件设备的管理和控制;用户接口负责提供给用户友好的操作界面。

3. 什么是进程和线程?答:进程是指在计算机系统中正在运行的一个程序,它是操作系统对一个正在执行的程序的抽象。

线程是进程中的一个执行单元,一个进程可以包含多个线程,这些线程共享进程的资源,但每个线程都有自己的执行路径和执行状态。

4. 进程间通信的方式有哪些?答:进程间通信的方式包括共享内存、消息传递、管道和信号等。

共享内存是指多个进程共享同一块内存空间,通过读写这块共享内存来实现进程间的通信;消息传递是指进程通过发送和接收消息来进行通信;管道是一种特殊的文件,可以用于进程间的单向通信;信号是一种软件中断,用于通知进程发生了某个事件。

5. 什么是死锁?如何避免死锁?答:死锁是指在多个进程之间,每个进程都在等待其他进程释放资源,从而导致所有进程都无法继续执行的情况。

为了避免死锁,可以采取以下几种方法:避免使用互斥、占有和不可剥夺的资源;按照相同的顺序申请资源,释放资源时按照相反的顺序释放;引入资源的优先级,保证每个进程都可以获得它所需要的资源;引入超时机制,当进程等待时间过长时,释放已经占有的资源。

2013年浙大操作系统原理第1次在线作业

2013年浙大操作系统原理第1次在线作业

您的本次作业分数为:100分单选题1•为了实现多道程序设计,计算机需要有(A更大的内存B更快的外部设备C更快的CPUD更先进的终端正确答案:A单选题2•下列选择中,()不是操作系统关心的主要问题广A管理计算机裸机C B设计、提供用户程序与计算机硬件系统的界面「C管理计算机系统资源“ D高级程序设计语言的编译器正确答案:D单选题3•实现进程互斥时,用()对应,对同一个信号量调用PV操作实现互斥。

「A一个信号量与一个临界区厂B一个信号量与一个相关临界区庁C 一个信号量与一组相关临界区厂D一个信号量与一个消息正确答案:C单选题4•在采用抢占式优先权进程调度算法的系统中,正在运行进程的优先权是()。

厂A系统中优先权最高的进程"B比就绪队列中进程优先权高的进程「C比就绪队列中进程优先权不一定高的进程正确答案:B单选题5•分时系统中,为使多个用户能够同时与系统交互,最关键的问题是()。

A计算机具有足够的运行速度B内存容量应足够大「C系统能及时地接收多个用户输入“ D能在一短的时间内,使所有用户程序都能运行厂E能快速进行内外存对换正确答案:D单选题6•支持多道程序设计的操作系统在运行过程中,不断地选择新进程运行来实现但其中CPU的共享, ()不是引起操作系统选择新进程的直接原因。

「A运行进程的时间片用完广B运行进程出错C运行进程要等待某一时间发生冷D有新进程进入就绪状态正确答案:D单选题7.进程从阻塞状态进入就绪状态可能是由于()A现运行进程运行结束B现运行进程执行了P操作C现运行进程执行了V操作D现运行进程时间片用完正确答案:C单选题8.在操作系统中进程是一个具有一定独立功能程序在某个数据集合上的一次(厂A并发活动B运行活动C单独操作D关联操作正确答案:B单选题9•在所学的调度算法中,最有利于提高资源的使用率、能使短作业、长作业及交互作业用户都比较满意的调度算法是()。

「A FCFS调度算法厂B短作业优先调度算法厂C时间片轮转法“ D多级反馈队列调度算法「E高响应比优先算法「F基于优先权的剥夺调度算法正确答案:D单选题10. 进程间用消息传递信息时,消息中应含有()。

操作系统原理第三次离线答案

操作系统原理第三次离线答案

浙大远程操作系统原理第三次作业(第4、5章)答案问答题1.在某些系统中有这样的情况,假如某用户打开文件,向该文件中增加了若干新记录之后没有关闭文件就关机了,当他下次开机再打开文件时却无法读出所增加的新记录。

试从打开文件和关闭文件的作用出发,分析产生这种现象的原因,并说明编程时使用文件的操作的步骤。

答:由于文件的控制块(目录)存于磁盘中,有些系统为了减少在多次读写同一文件查目录时盘I/O操作次数,在读写文件前需先执行打开文件操作,它的作用是将要用到的文件目录从磁盘拷到内存,在内存建立内存文件目录表。

以后的读写文件操作只与内存文件目录表打交道,避免读写盘上文件目录所需的盘I/O操作。

同时在读写文件结束后再执行关闭文件操作,它的作用是将内存中修改过的内存文件目录表中的信息写回到磁盘中的文件目录中,避免已修改文件目录信息的丢失。

如果用户打开文件后向该文件中增加了若干新记录,这时文件可能增加存储记录的物理块,相应的内存的文件目录中增加了记录数和新增物理块的地址,而这时磁盘中相应文件的文件目录内容还未改变,它需在执行关闭文件后,将内存文件目录写入磁盘文件目录后才能改变。

如没有关闭文件就关机,磁盘中该文件的文件目录中未记入新增的物理块的地址和新增的记录数,当他下次开机再打开文件时,无法找到的新增记录的物理块的地址,也无法读出新增的新记录。

2.简述UNIX对文件实现存取控制的方法和命令的使用。

答:UNIX系统使用文件存取控制表来实现对文件存取控制,它把用户分成三类:文件主、同组用户和其它用户,每类用户的存取权限为可读、可写、可执行以及它们的组合。

不同类的用户对文件的访问规定不同的权限,以防止文件被未经文件主同意的用户访问。

文件存取控制表存放在每个文件的文件控制块(即目录表目)中,对UNIX它只需9位二进制来表示三类用户对文件的存取权限,它存在文件索引节点的di_mode中。

Linux/UNIX可使用命令chmod改变文件或目录的存取控制权限,改变存取控制权限的操作有增加、删除某些权限和绝对地赋予某些权限。

浙大远程操作系统原理离线作业

浙大远程操作系统原理离线作业

浙江大学远程教育学院《操作系统原理》课程作业姓名:学号:年级:学习中心:—————————————————————————————一、单选题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.简述计算机系统的组成。

参考答案:计算机系统就是按人的要求接收和存储信息,自动进行数据处理和计算,并输出结果信息的系统。

一个完整的计算机系统是由硬件和软件两大部分组成的。

通常硬件是指计算机物理装置本身,是完成系统各项工作的物质基础,主要包括中央处理器(CPU)、存储器和各种输入输出设备(简称I/O设备);而软件是各种程序和文件,用于指挥和管理整个计算机系统按指定的要求进行工作。

2.什么是操作系统?它在计算机中的地位如何?其功能有哪些?参考答案:操作系统是一组控制和管理计算机硬件和软件资源,合理地对各类作业进行调度,以及方便用户使用的程序的集合。

操作系统是计算机系统中最靠近硬件的一层软件,它支持和管理硬件,与具体的应用领域无关,在计算机系统的所有软件中,操作系统是基础,其它软件只有在操作系统的支持下,才能发挥作用。

它是计算机硬件和其它软件以及计算机用户之间的联系纽带,如果没有操作系统,用户几乎无法使用计算机系统。

从资源管理的观点看,操作系统具有五个方面的功能:处理器管理、存储器管理、设备管理、文件管理和提供用户接口。

这五大部分相互配合,协调工作,实现计算机系统的资源管理、控制程序的执行、并为用户提供方便的使用接口。

3.操作系统有哪几种类型?各有什么特点?参考答案:操作系统是随着计算机硬件技术的不断发展和用户的使用要求的提高而从无到有不断完善起来的,其主要类型及其特点如下:(1)批处理操作系统:具有很高的资源利用率和系统吞吐量,但作业的平均周转时间较长,也没有交互性。

(2)分时操作系统:具有多路性、独立性、及时性和交互性特征,而交互性是其最重要的特征之一。

(3)实时操作系统:实时操作系统通常是专用的,具有高及时性和高可靠性,但交互性较弱。

(4)微机操作系统:是配置在微型计算机上的操作系统,可以是单任务或多任务,也可以是单用户或多用户系统。

(5)网络操作系统:是配置在网络中的操作系统,用于管理网络通信和共享资源,协调各计算机上任务的运行,并向用户提供统一的、有效方便的网络接口。

浙江大学2005–2006学年秋季学期《操作系统原理》课程试卷及答案

浙江大学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

2013操作系统原理A卷标准答案计算11

2013操作系统原理A卷标准答案计算11

拟题学院(系):信息科学技术学院 适用专业: 计算111-4 2013-2014 学年 第一 学期 操作系统原理A 卷 试题标准答案(答案要注明各个要点的评分标准)一、单项选择题(20分)1-5 DCCBA 6-10ADCBC 11-15 DBBCA 16-20 BCDBB 评分标准:每题1分 二、填空题(10分)1、进程;2、并发,异步 ;3、4,04、PCB ,FCB ;5、256M ;6、I/O 或输入输出数据传输;7、虚拟评分标准:每空1分 三、简答分析题 (20分)1、进程创建之后,分配必要资源,成为就绪状态,进入就绪队列;获得CPU 调度,转换为执行状态,因为时间片到重新转换为就绪状态;因为某个事件阻塞,进入阻塞队列;事件出现,重新进入就绪队列。

进程可能会多次进入就绪队列和阻塞队列,多次获得CPU ,最终执行完成,进程终止。

2、(1)互斥条件:资源本身属性,无法破坏;(2)请求和保持:进程必须一次性申请全部资源,降低资源利用率。

(3)不可抢占条件:可以剥夺进程占有的资源,会影响进程执行。

(4)循环等待条件:资源有序分配,和进程使用资源的顺序不一致,降低资源利用率。

3、SPOOLing 系统通过使用磁盘上高速和输出井空间,通过内存中的进程模拟脱机输入输出的外围机功能,打印进程打印数据时各自获得磁盘的输出井空间,由输出进程控制每个进程的输出数据送往磁盘上各自的输出井,然后输出井中的数据依次在打印机上输出,用户感觉是进程自己独占打印机,从而实现独占的打印机成为虚拟的共享打印机。

4、先查找根目录,找到文件名为dir1的文件,读取该文件内容,在dir1文件中查找文件名为sub 的文件,读取sub 文件内容,在sub 文件中查找文件名为myfile.c 的文件,实现对文件myfile.c 的存取。

四、应用题(50分)1(6分)作业入井时间计算时间开始时间完成时间周转时间1 10.0 2小时 10.0 12.0 2小时2 10.2 1小时 12.0 13.0 2.8小时3 10.5 0.2小时 13.0 13.2 2.7小时 411.00.1小时13.213.32.3小时2、(6分)在T0时刻,存在安全序列:P5、P4、P3、P2、P1。

《操作系统原理》习题及参考答案

《操作系统原理》习题及参考答案

1
总的执行时间为 180ms.如果单道执行这三个程序共需 80+100+80=260ms.所以节约 260- 180ms.
(2) 若处理机调度程序每次进行程序状态转换的时间为 1ms,这三道程序的执行时间如下 图所示:
总共花费 180+6=186ms. 4.系统调用(陷入)处理过程。
解:系统调用(陷入)处理过程和中断处理过程是一样的,只是中断源是执行了访管指令 (MS DOS 的 INT 或 UNIX 的 trap)。
《操作系统原理》
习题及参考答案
1.操作系统的定义。操作系统的五大基本功能。网络操作系统相对单机操作系统还应具备 什么功能?
解:操作系统是计算机系统的一种系统软件,由它统一管理计算机系统中的软硬件资源, 合理地组织工作流程,以便有效地为用户提供一个功能强大、使用方便的工作环境,从而 在计算机与用户之间起到接口的作用。操作系统的五大基本功能是:处理机管理、存储器 管理、设备管理、文件系统管理和用户接口。网络操作系统还应具备的功能:网络通信、 资源共享、网络服务、网络用户接口。
3.设在内存中有三道程序:A、B、C,并按照 A、B、C 的优先次序运行,其内部计算和
I/O 操作时间由下图给出。
程序 A
程序 B
程序 C
计算 30ms
计算 60ms
计算 20ms
I/O 40ms
I/O 30ms
I/O 40ms
计算 10ms
计算 10ms
计算 20ms
要求: (1)试画出按多道程序运行的时间关系图(调度程序的执行时间忽略不计)。完成这三道 程序共花多少时间?比单道运行节省多少时间? (2)若处理机调度程序每次进行程序状态转换的时间为 1ms,试画出在处理机调度程序管 理下各程序状态转换的时间关系图。完成这三道程序共花多少时间? 解: (1)在调度程序执行时间忽略不计的情况下,这三道程序的执行时间如下图所示:

2013操作系统原理B卷标准答案计算11

2013操作系统原理B卷标准答案计算11

拟题学院(系): 信息科学技术学院适用专业: 计算111-4 2013-2014 学年 第一 学期 操作系统原理B 卷 试题标准答案(答案要注明各个要点的评分标准)一、单项选择题(20分)1 B 2C 3 D 4A 5 D 6 B 7 A 8 B 9 A 10 D 11 C 12 A 13 D14 B 15 B 16 A 17 A 18 D 19 B 20 C 评分标准:每题1分二、填空题(10分)1、5,02、数据集合、进程控制块(PCB )3、4,14、提高内存利用率5、输入/输出数据传输6、DMA ,通道评分标准:每空1分三、简答分析题 (20=4×5分)1、进程通信根据交换信息量的多少分为高级通信和低级通信。

低级通信一般只传送一个或几个字节的信息,以达到控制进程执行速度的作用(如PV 操作);高级通信则要传送大量数据,目的不是为了控制进程的执行速度,而是为了交换信息。

高级进程通信方式有很多种,大致可归并为三类:共享存储器、管道文件和消息传递。

共享存储器:在内存种分配一片空间作为共享存储区。

需要进行通信的进程把它附加到自己的地址空间中,不需要时则把它取消。

适合于同一台计算机内任意两个进程的通讯。

管道文件:它是连接两个命令的一个打开文件。

一个命令向该文件中写入数据,为写者;另一个命令从该文件中读出数据,为读者。

适用于基于同一进程树的不同进程之间的通讯;消息传递:它以消息为单位在进程间进行数据交换。

适合于同一台计算机内任意两个进程的通讯。

2、将程序装入内存可采用的方式有:绝对装入方式、重定位装入方式、动态运行时装入方式;绝对装入方式适用于单道程序环境中,重定位装入方式和动态运行时装入方式适用于多道程序环境中。

3、如果没有索引节点,目录文件存储一个文件目录项就要存储文件的整个文件控制块,会使得目录文件占的磁盘盘块比较多,查找目录时读盘次数较多,降低查找效率。

引入索引节点,只在目录项中存储文件名和文件的索引节点编号,文件控制块其余的内容存储在索引节点,减少了目录文件的存储内容,目录文件占的盘块数减少,减少查找目录时读盘时间。

操作系统原理课后习题答案

操作系统原理课后习题答案

操作系统原理课后习题答案操作系统原理课后习题答案操作系统原理作业第1章1-2 批处理系统和分时系统各有什么特点?为什么分时系统的响应比较快?答:在批处理系统中操作人员将作业成批装入计算机并计算机管理运行,在程序的运行期间用户不能干预,因此批处理系统的特点是:用户脱机使用计算机,作业成批处理,系统内多道程序并发执行以及交互能力差。

在分时系统中不同用户通过各自的终端以交互方式共同使用一台计算机,计算机以“分时”的方法轮流为每个用户服务。

分时系统的主要特点是:多个用户同时使用计算机的同时性,人机问答方式的交互性,每个用户独立使用计算机的独占性以及系统响应的及时性。

分时系统一般采用时间片轮转的方法使一台计算机同时为多个终端用户服务,因此分时系统的响应比较快。

1-4什么是多道程序设计技术?试述多道程序运行的特征。

答:多道程序设计技术是指同时把多个作业放入内存并允许它们交替执行和共享系统中的各类资源;当一道程序因某种原因而暂停执行时,CPU 立即转去执行另一道程序。

多道程序运行具有如下特征:多道计算机内存中同时存放几道相互独立的程序。

宏观上并行:同时进入系统的几道程序都处于运行过程中,它们先后开始了各自的运行但都未运行完毕。

微观上串行:从微观上看内存中的多道程序轮流或分时地占有处理机,交替执行。

1-6操作系统的主要特性是什么?为什么会有这样的特性?答:并发性,共享性,异步性,虚拟性,这些特性保证了计算机能准确的运行,得出想要的结果。

1-7 工作情况如图。

CPU有空闲等待,它发生在100 ms与程序B都在进行I/O操作。

程序A无等待现象,程序B在0 ms间段内有等待现象。

150 ms时间段内,此时间段内程序A50 ms时间段与180 ms200 ms时第2章2-1 什么是操作系统虚拟机?答:在裸机上配置了操作系统程序后就构成了操作系统虚拟机2-3 什么是处理机的态?为什么要区分处理机的态?答:处理机的态,就是处理机当前处于何种状态,正在执行哪类程序。

操作系统原理习题及答案(全书免费版)

操作系统原理习题及答案(全书免费版)

第一章习题及答案之五兆芳芳创作一、填空题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)动态性(B)交互性(C)同享性(D)制约性(E)并行性【答案】CE【解析】操纵系统的根本特征,一是并行性,另一是同享性.所谓“同享性”是指系统中的所有进程同享系统资源,包含:处理机、内存、设备、文件等资源;所谓“并行性”是指系统中进程之间并发执行.所以选择(C)、(E).11.以下________属性不属于分时系统的特征.(A)多路性(B)成批性(C)交互性(D)独占性(E)非交互性【答案】BE【解析】分时系统的特征主要表示在:多路性、交互性和独占性三个方面.所谓“多路性”是指用户可通过量个通路,借助各自的终端与系统联系;“交互性”是指用户在系统中是以交互方法使用的;“独占性”是指用户感到像自己在使用整个系统一样.所以,应该选择(B)、(E).12.以下________不属于实时系统的特征.(A)实时性(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称为,它通常采取战略为用户办事.。

操作系统原理最全课后答案

操作系统原理最全课后答案

第一章操作系统引论1.设计现代OS的主要目标是什么?答:〔1〕有效性〔2〕方便性〔3〕可扩大性〔4〕开放性2.OS的作用可表现在哪几个方面?答:〔1〕OS作为用户及计算机硬件系统之间的接口〔2〕OS作为计算机系统资源的管理者〔3〕OS实现了对计算机资源的抽象3.为什么说OS实现了对计算机资源的抽象?答:OS首先在裸机上覆盖一层I/O设备管理软件,实现了对计算机硬件操作的第一层次抽象;在第一层软件上再覆盖文件管理软件,实现了对硬件资源操作的第二层次抽象。

OS 通过在计算机硬件上安装多层系统软件,增强了系统功能,隐藏了对硬件操作的细节,由它们共同实现了对计算机资源的抽象。

4.试说明推动多道批处理系统形成和开展的主要动力是什么?答:主要动力来源于四个方面的社会需求及技术开展:〔1〕不断提高计算机资源的利用率;〔2〕方便用户;〔3〕器件的不断更新换代;〔4〕计算机体系构造的不断开展。

5.何谓脱机I/O和联机I/O?答:脱机I/O 是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机,在外围机的控制下,把纸带或卡片上的数据或程序输入到磁带上。

该方式下的输入输出由外围机控制完成,是在脱离主机的情况下进展的。

而联机I/O方式是指程序和数据的输入输出都是在主机的直接控制下进展的。

6.试说明推动分时系统形成和开展的主要动力是什么?答:推动分时系统形成和开展的主要动力是更好地满足用户的需要。

主要表现在:CPU 的分时使用缩短了作业的平均周转时间;人机交互能力使用户能直接控制自己的作业;主机的共享使多用户能同时使用同一台计算机,独立地处理自己的作业。

7.实现分时系统的关键问题是什么?应如何解决?答:关键问题是当用户在自己的终端上键入命令时,系统应能及时接收并及时处理该命令,在用户能承受的时延内将结果返回给用户。

解决方法:针对及时接收问题,可以在系统中设置多路卡,使主机能同时接收用户从各个终端上输入的数据;为每个终端配置缓冲区,暂存用户键入的命令或数据。

2013浙大冬考操作系统在线作业

2013浙大冬考操作系统在线作业

您的本次作业分数为:98分单选题1.假设在一个系统中某文件有二个名字,它与一个文件保存为二个副本的区别是()。

A 前者比后者所占的存储空间大B 前者需二个目录项,后者只需一个目录项C 前者存取文件的速度快,后者存取速度慢D 前者改变与某个名字相联系的文件时,另一个名字相联的文件也改变,后者的另一个副本不改变。

正确答案:D单选题2. 操作系统的基本功能是()。

A 提供功能强大的网络管理工具B 提供用户界面,方便用户使用C 提供方便的可视化编辑程序D 控制和管理系统内各种资源,有效地组织多道程序的运行正确答案:D单选题3. 下列选项中,操作系统提供给应用程序的接口是()。

A 系统调用B 中断C 库函数D 原语正确答案:A单选题4.如果一个程序为多个进程所共享,那么该程序的代码在执行的过程中不能被修改,即程序应该是()。

A 可执行码B 可重入码C 可改变码D 可再现码正确答案:B单选题5. 当操作系统完成了用户请求的“系统调用”功能后,应使CPU()工作。

A 维持在用户态B 从用户态转换到核心态C 维持在核心态D 从核心态转换到用户态正确答案:D单选题6.在操作系统中,一般不实现进程从()状态的转换。

A 就绪→等待B 运行→就绪C 就绪→运行D 等待→就绪正确答案:A单选题7.总体上说,请求分页是个很好的虚拟内存管理策略。

但是,有些程序设计技术并不适合于这种环境。

例如:()。

A 堆栈B 线性搜索C 矢量运算D 二分法搜索正确答案:D单选题8.假设磁头当前位于第105道,正在向磁道序号增加的方向移动。

现有一个磁道访问请求序列为35、45、12、68、110、180、170、195,且用SCAN调度(电梯调度)算法得到的磁道访问序列是()。

A 110、170、180、195 、68 、45、35、12B 110 、68 、45、35、12、170、180、195C 110、170、180、195 、12、35、45、68D 12、35、45、68、110、170、180、195正确答案:A单选题9.为防止系统故障造成系统内文件受损,常采用()方法来保护文件。

浙大2013操作系统原理在线作业答案

浙大2013操作系统原理在线作业答案

浙⼤2013操作系统原理在线作业答案窗体顶端您的本次作业分数为:100分单选题1.从下⾯关于设备独⽴性的论述中,第()条是正确的论述。

A 设备独⽴性是I/O设备具有独⽴执⾏I/O功能的⼀种特性。

B 设备独⽴性是指⽤户程序独⽴于具体使⽤的物理设备的⼀种特性。

C 设备独⽴性是指⽤户程序独⽴于具体使⽤的物理设备的⼀种特性。

D 设备独⽴性是指设备驱动独⽴于具体使⽤的物理设备的⼀种特性。

正确答案:B单选题2.在UNIX (linux) 操作系统中⽂件的绝对路径名⾸先是()。

A 盘符B 根⽬录C 盘符或根⽬录D 以上都不是正确答案:B单选题3.在所学的调度算法中,最有利于提⾼资源的使⽤率、能使短作业、长作业及交互作业⽤户都⽐较满意的调度算法是()。

A FCFS调度算法B 短作业优先调度算法C 时间⽚轮转法D 多级反馈队列调度算法E ⾼响应⽐优先算法F 基于优先权的剥夺调度算法正确答案:D单选题4. 操作系统是计算机系统的⼀种()。

A 应⽤软件B 系统软件C 通⽤软件D ⼯具软件正确答案:B单选题5.进程从阻塞状态进⼊就绪状态可能是由于().A 现运⾏进程运⾏结束B 现运⾏进程执⾏了P操作C 现运⾏进程执⾏了V操作D 现运⾏进程时间⽚⽤完正确答案:C单选题6.设有⼀个包含1000个记录的索引⽂件,每个记录正好占⽤⼀个物理块。

⼀个物理块可以存放10个索引表⽬。

建⽴索引时,⼀个物理块应有⼀个索引表⽬,试问该⽂件⾄少应该建⽴()级索引〔假定⼀级索引占⽤⼀个物理块〕?A 1B 2C 3D 4E 0正确答案:C单选题7.设两个进程共⽤⼀个临界段的互斥信号量mutex,当mutex=-1时表⽰:()。

A ⼀个进程⼊了临界段,另⼀个进程等待B 没有⼀个进程进⼊了临界段C 只有⼀个进程进⼊了临界段D 两个进程都在等待正确答案:A单选题8.操作系统的主要性能参数:()指的是单位时间内系统处理的作业量。

A 周转时间B 处理时间C 消逝时间D 利⽤率E ⽣产率F 吞吐量正确答案:F单选题9.使每道程序能在不受⼲扰的环境下运⾏,主要是通过()功能实现的。

操作系统原理答案

操作系统原理答案

操作系统原理答案(总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。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

窗体顶端您的本次作业分数为:100分单选题1.从下面关于设备独立性的论述中,第()条是正确的论述。

A 设备独立性是I/O设备具有独立执行I/O功能的一种特性。

B 设备独立性是指用户程序独立于具体使用的物理设备的一种特性。

C 设备独立性是指用户程序独立于具体使用的物理设备的一种特性。

D 设备独立性是指设备驱动独立于具体使用的物理设备的一种特性。

正确答案:B单选题2.在UNIX (linux) 操作系统中文件的绝对路径名首先是()。

A 盘符B 根目录C 盘符或根目录D 以上都不是正确答案:B单选题3.在所学的调度算法中,最有利于提高资源的使用率、能使短作业、长作业及交互作业用户都比较满意的调度算法是()。

A FCFS调度算法B 短作业优先调度算法C 时间片轮转法D 多级反馈队列调度算法E 高响应比优先算法F 基于优先权的剥夺调度算法正确答案:D单选题4. 操作系统是计算机系统的一种()。

A 应用软件B 系统软件C 通用软件D 工具软件正确答案:B单选题5.进程从阻塞状态进入就绪状态可能是由于().A 现运行进程运行结束B 现运行进程执行了P操作C 现运行进程执行了V操作D 现运行进程时间片用完正确答案:C单选题6.设有一个包含1000个记录的索引文件,每个记录正好占用一个物理块。

一个物理块可以存放10个索引表目。

建立索引时,一个物理块应有一个索引表目,试问该文件至少应该建立()级索引〔假定一级索引占用一个物理块〕?A 1B 2C 3D 4E 0正确答案:C单选题7.设两个进程共用一个临界段的互斥信号量mutex,当mutex=-1时表示:()。

A 一个进程入了临界段,另一个进程等待B 没有一个进程进入了临界段C 只有一个进程进入了临界段D 两个进程都在等待正确答案:A单选题8.操作系统的主要性能参数:()指的是单位时间内系统处理的作业量。

A 周转时间B 处理时间C 消逝时间D 利用率E 生产率F 吞吐量正确答案:F单选题9.使每道程序能在不受干扰的环境下运行,主要是通过()功能实现的。

A 内存分配B 内存保护C 地址映射D 对换E 内存扩充正确答案:B单选题10.操作系统有多种类型:允许多用户将若干个作业提交给计算机系统集中处理的操作系统称为()。

A 批处理操作系统B 分时操作系统C 实时操作系统D 网络操作系统正确答案:A单选题11.在具有通道处理机的系统中,用户进程请求启动外设时,由()根据I/O要求构造通道程序及通道状态字,并将通道程序保存在内存,然后执行启动“I/O”命令。

A 用户进程B 应用程序C 通道D 操作系统正确答案:D单选题12.分时操作系统的主要特征之一是提高()。

A 计算机系统的可靠性B 计算机系统的交互性C 计算机系统的实时性D 计算机系统的安全性正确答案:B单选题13.在分页式存储管理中用作存贮保护的是()。

A 页表长度B 页表始址C 页长(大小)D 重定位寄存器正确答案:A单选题14.在调度算法中,有二种调度算法是照顾短作业用户,其中()调度算法中采用作业估计运行时间。

A FCFS调度算法B 短作业优先调度算法C 时间片轮转法D 多级反馈队列调度算法E 高响应比优先算法F 基于优先权的剥夺调度算法单选题15.下面关于虚拟设备的论述中,第()条是正确的论述。

A 虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备。

B 虚拟设备是指允许用户以标准化方式来使用物理设备。

C 虚拟设备是把一个物理设备变换成多个对应的逻辑设备。

D 虚拟设备是指允许用户程序不必全部装入内存便可使用系统中的设备。

正确答案:C单选题16.在虚拟分页存贮管理系统中,若进程访问的页面不在主存,且主存中没有可用的空闲块时,系统正确的处理顺序为()。

A 决定淘汰页->页面调出->缺页中断->页面凋入B 决定淘汰页->页面调入->缺页中断->页面凋出C 缺页中断->决定淘汰页->页面调出->页面凋入D 缺页中断->决定淘汰页->页面调入->页面凋出正确答案:C单选题17.批处理操作系统提高了计算机系统的工作效率,但()。

A 不能自动选择作业执行B 无法协调资源分配C 不能缩短作业执行时间D 在作业执行时用户不能直接干预正确答案:D单选题18.虚拟存储器的作用是允许()。

A 直接使用外存代替内存B 添加比地址字长允许的更多内存容量C 程序直接访问比内存更大的地址空间D 提高内存的访问速度单选题19.文件系统的主要目的是()。

A 实现对文件的按名存取B 实现虚拟存贮器C 提高外围设备的输入输出速度D 用于存贮系统文档正确答案:A单选题20.在一单处理机系统中,若有5个用户进程,在非管态的某一时刻,处于就绪态的用户进程最多有()个。

A 1B 2C 3D 4E 5F 0正确答案:D单选题21.由于内存大小有限,为使得一个或多个作业能在系统中运行,常需要用外存来换取内存。

其中在作业内部对内外进行交换的技术称为()技术。

A SPOOLINGB SW APPINGC 虚拟存储D 虚拟机E 进程管理F 设备管理正确答案:C单选题22.实现进程互斥时,用()对应,对同一个信号量调用PV操作实现互斥。

A 一个信号量与一个临界区B 一个信号量与一个相关临界区C 一个信号量与一组相关临界区D 一个信号量与一个消息正确答案:C单选题23. 通道是一种()。

A I/O设备B 设备控制器C I/O处理机D I/O控制器正确答案:C单选题24.在操作系统中SPOOLing技术是一种并行机制,它可以使()。

A 不同进程同时运行B 应用程序和系统软件同时运行C 不同系统软件同时运行D 程序执行与打印同时进行正确答案:D单选题25.在可变式分区分配方案中,某一作业完成后,系统收回其主存空间,并与相邻空闲区合并,为此需修改空闲区表,造成空闲区表项数减1的情况是()。

A 无上邻(前邻、低址)空闲区,也无下邻(后邻、高址)空闲区B 有上邻(前邻、低址)空闲区,但无下邻(后邻、高址)空闲区C 有下邻(后邻、高址)空闲区,但无上邻(前邻、低址)空闲区D 有上邻(前邻、低址)空闲区,也有下邻(后邻、高址)空闲区单选题26.为了允许不同用户的文件具有相同的文件名,通常在文件系统中采用()。

A 重名翻译B 多级目录C 约定D 路径正确答案:B单选题27.在采用抢占式优先权进程调度算法的系统中,正在运行进程的优先权是()。

A 系统中优先权最高的进程B 比就绪队列中进程优先权高的进程C 比就绪队列中进程优先权不一定高的进程正确答案:B单选题28.在分页式存储管理系统中时,每次从主存中取指令或取操作数,至少要访问()主存。

A 1B 2C 3D 4E 0正确答案:B单选题29.进程间用消息传递信息时,消息中应含有()。

A 发送者名B 接收者名C 信箱名D 消息名单选题30.把逻辑地址转变为内存的物理地址的过程称作()。

A 编译B 连接C 运行D 重定位正确答案:D单选题31.在请求调页系统中有着多种置换算法:选择在以后不再使用的页面予以淘汰的算法称为()。

A FIFO算法B OPT算法C LRU算法D NRU算法E LFU算法正确答案:B单选题32.允许多个用户同时使用同一个共享文件时,下列()做法是不对的。

A 允许多个用户同时打开共享文件执行读操作B 允许读者和写者同时使用共享文件C 不允许读者和写者同时使用共享文件D 不允许多个写者同时对共享文件执行写操作正确答案:B单选题33.实时系统的响应时间则是由()确定的A 时间片大小B 用户数目C 计算机运行速度D 用户所能接受的等待时间E 控制对象所能接受的时延正确答案:E单选题34.下面关于索引文件的论述中,第()条是正确的论述。

A 索引文件中,索引表的每个表项中含有相应记录的关键字和存放该记录的物理地址。

B 对顺序文件进行检索时,首先从FCB中读出文件的第一个盘块号;而对索引文件进行检索时,应先从FCB中读出文件索引表始址。

C 对于一个具有三级索引表的文件,存取一个记录通常要访问三次磁盘。

D 在文件较大时,无论是进行顺序存取还是随机存取,通常都是以索引文件方式为最快。

正确答案:B单选题35.一次I/O操作的结束,有可能导致:()A 一个进程由睡眠变就绪B 几个进程由睡眠变就绪C 一个进程由睡眠变运行D 几个进程由睡眠变运行正确答案:A单选题36.对磁盘进行移臂调度时,既考虑了减少寻找时间,又不频繁改变动臂的移动方向的调度算法是()。

A 先来先服务B 最短寻找时间优先C 电梯调度D 优先级高者优先正确答案:C单选题37.在请求调页系统中有着多种置换算法:选择自某时刻开始以来,访问次数最少的页面予以淘汰的算法称为()。

A FIFO算法B OPT算法C NRU算法D LFU算法E LRU算法正确答案:D单选题38.一个采用二级索引文件系统,存取一块盘块信息通常要访问()次磁盘。

A 1B 2C 3D 4E 0正确答案:C单选题39.在最佳适应算法中是按()顺序形成空闲分区链。

A 空闲区首址递增B 空闲区首址递减C 空闲区大小递增D 空闲区大小递减正确答案:C单选题40.用户请求使用一个已存在的文件时,其操作次序为()A 读/写→关闭B 打开→读/写C 打开→读/写→关闭正确答案:C单选题41.死锁预防是保证系统不进入死锁状态的静态策略,其解决办法是破坏产生死锁的四个必要条件之一。

下列方法中破坏了“循环等待”条件的是()。

A 银行家算法B 一次性分配策略C 剥夺资源法D 资源有序分配策略正确答案:D单选题42.在现代操作系统中采用缓冲技术的主要目的是()A 改善用户编程环境B 提高CPU的处理速度C 提高CPU和设备之间的并行程度D 实现与设备无关性正确答案:C单选题43.下面关于虚拟存储管理的论述中,正确的是()。

A 为了能让更多的进程同时运行,可以只装入10%∽30%的进程映像,即启动运行。

B 最佳页面置换(optimalpagE、replacement)算法是实现页式虚拟存储管理的常用算法C 即使在多用户操作系统环境下,用户也可以运用机器指令访问任一合法的物理地址D 为提高内存保护的灵活性,内存保护通常由软件完成正确答案:A单选题44.操作系统设备管理功能的内部设计一般是基于分层的思想,因此通常将I/O软件组成4个层次,用户应用软件、终端应用层软件、中断应用层程序、中断处理程序、独立于设备的软件和设备驱动程序,采用分层思想的主要目的是()。

A 便于即插即用B 减少系统占用的空间C 便于系统修改、扩充和移植D 提高处理速度正确答案:C单选题45.下面关于虚拟内存的论述中,正确的是()。

A 在段页式系统中以段为单位管理用户的逻辑空间,以页为单位管理内存的物理空间;有了虚拟内存才允许用户使用比内存更大的地址空间B 为了提高请求分页系统中内存的利用率允许用户使用不同大小的页面C 在段页式系统中,以页为单位管理用户的虚空间,以段为单位管理内存空间D 最佳适应算法是实现虚拟内存的常用算法正确答案:A单选题46.在虚拟存储器系统中常使用联想存储器进行管理,它是()寻址的。

相关文档
最新文档