最新版东师操作系统2016年春在线作业2满分答案2016年

最新版东师操作系统2016年春在线作业2满分答案2016年
最新版东师操作系统2016年春在线作业2满分答案2016年

操作系统16春在线作业2

试卷总分:100 测试时间:-- 试卷得分:87.5

单选题判断题

一、单选题(共 20 道试题,共 50 分。)得分:45V 1.

在分段管理中( )。A. 以段为单位分配,每段是一个连续存储区

B. 段与段之间必定不连续

C. 段与段之间必定连续

D. 每段是等长的

正确答案:A 满分:2.5 分得分:2.5

2.

静态连接是在()进行的,而动态链接是在装入某段程序时或调用某段程序时进行的,其中在调用某段程序时进行链接可以使得内存利用率最高。A.

编译某段程序时

B. 执行某段程序时

C. 紧凑时

D. 装入程序之前

正确答案:D 满分:2.5 分得分:0

3. 由字符序列组成,文件内的信息不再划分结构,这是指()。A. 流式文件

B. 记录式文件

C. 顺序文件

D. 有序文件

正确答案:A 满分:2.5 分得分:2.5

4. 下列关于顺序文件和链接文件的论述中正确的一条是()。A.

顺序文件适合于建立在顺序存储设备上,而不适合于建立在磁盘上。

B.

显式链接文件将分配给文件的下一个物理块的地址登记在该文件的前一个物理盘块中。顺序文件必须采用连续分配方式,而链接文件和索引文件则可采用离散分配方式。

C. 在MS-DOS中采用的是隐式链接文件结构。

正确答案:C 满分:2.5 分得分:0

5. 如果进程PA对信号量S执行P操作,则信号量S的值应()。A. 加1

B. 减1

C. 等于0

D. 小于0

正确答案:B 满分:2.5 分得分:2.5

6. 文件系统采用二级文件目录可以()。A. 缩短访问存储器的时间

B. 实现文件共享

C. 节省内存空间

D. 解决不同用户间的文件命名冲突

正确答案:D 满分:2.5 分得分:2.5

7. 段页式管理每取一次数据,要访问( )次内存。A. 1

B. 2

C. 3

D. 4

正确答案:C 满分:2.5 分得分:2.5

8. 在单一处理机上执行程序,多道程序的执行是在()进行的。A. 同一时刻

B. 同一时间间隔内

C. 某一固定时刻

操作系统作业(1-4)答案

操作系统作业 (第一章—第四章) 一、单项选择 1 在计算机系统中配置操作系统的目的是【】。 A 增强计算机系统的功能 B 提高系统资源的利用率 C 合理组织工作流程以提高系统吞吐量 D 提高系统的运行速度 2 在操作系统中采用多道程序设计技术,能有效提高CPU、内存和I/O设备的【】。 A 灵活性 B 可靠性 C 兼容性 D 利用率 3 在操作系统中,并发性是指若干事件【】发生。 A 在同一时刻 B 一定不在同一时刻 C 在某一时间间隔内 D 依次在不同时间间隔内 4 以下不属于衡量操作系统性能指标的是【】。 A 作业的大小 B 资源利用率 C 吞吐量 D 周转时间 5 下列选项中,操作系统提供给应用程序的接口是【】。 A 系统调用 B 中断 C 函数 D 原语 6 在分时系统中,当用户数为50时,为了保证响应时间不超过1s,选取的时间片最大值为【】。 A 10ms B 20ms C 50ms D 100ms 7 假设就绪队列中有10个就绪进程,以时间片轮转方式进行进程调度,如果时间片为180ms,切换开销为20ms。如果将就绪进程增加到30个,则系统开销所占的比率为【】。 A 10% B 20% C 30% D 90% 8 中断系统一般由相应的【】组成。 A 硬件 B 软件 C 硬件和软件 D 固件 9 以下工作中,【】不是创建进程所必须的。 A 创建进程的PC B B 为进程分配内存 C 为进程分配CPU D 将PCB插入就绪队列 10 系统中有5个用户进程且CPU工作于用户态,则处于就绪状态或阻塞状态的进程数最多分别为【】。 A 5,4 B 4,0 C 0,5 D 4,5 11 如果系统中有n个进程,则就绪队列中进程的个数最多为【】。 A 1 B n-1 C n D n+1

操作系统作业(1-4)答案

操作系统作业(1-4)答案

操作系统作业 (第一章—第四章) 一、单项选择 1 在计算机系统中配置操作系统的目的是【】。 A 增强计算机系统的功能 B 提高系统资源的利用率 C 合理组织工作流程以提高系统吞吐量 D 提高系统的运行速度 2 在操作系统中采用多道程序设计技术,能有效提高CPU、内存和I/O设备的【】。 A 灵活性 B 可靠性 C 兼容性 D 利用率 3 在操作系统中,并发性是指若干事件【】发生。 A 在同一时刻 B 一定不在同一时刻 C 在某一时间间隔内 D 依次在不同时间间隔内 4 以下不属于衡量操作系统性能指标的是【】。 A 作业的大小 B 资源利用率 C 吞吐量 D 周转时间 5 下列选项中,操作系统提供给应用程序的接口是【】。 A 系统调用 B 中断 C 函数 D 原语 6 在分时系统中,当用户数为50时,为了保证响应时间不超过1s,选取的时间片最大值为【】。 A 10ms B 20ms C 50ms D 100ms 7 假设就绪队列中有10个就绪进程,以时间片轮转方式进行进程调度,如果时间片为180ms,切换开销为20ms。如果将就绪进程增加到30个,则系统开销所占的比率为【】。 A 10% B 20% C 30% D 90% 8 中断系统一般由相应的【】组成。 A 硬件 B 软件 C 硬件和软件 D 固件 9 以下工作中,【】不是创建进程所必须的。 A 创建进程的PC B B 为进程分配内存 C 为进程分配CPU D 将PCB插入就绪队列 10 系统中有5个用户进程且CPU工作于用户态,则处于就绪状态或阻塞状态的进程数最多分别为【】。 A 5,4 B 4,0 C 0,5 D 4,5 11 如果系统中有n个进程,则就绪队列中进程的个数最多为【】。 A 1 B n-1 C n D n+1

计算机操作系统作业一附答案

一、单选题 1、(D)不就是基本的操作系统。 A.批处理操作系统 B.分时操作系统 C.实时操作系统 D.网络操作系统 2、(A)不就是分时系统的基本特征: A.同时性 B.独立性 C.实时性 D.交互性 3、实时操作系统追求的目标就是(C )。 A.高吞吐率 B.充分利用内存 C.快速响应 D.减少系统开销 4、操作系统就是为了提高计算机的[1 B]与方便用户使用计算机而配置的基本软件。它负责管理计算机系统中的[2 C],其中包括[3 F],[4 A],外部设备与系统中的数据。操作系统中的[3 F]管理部分负责对进程进行管理。操作系统对系统中的数据进行管理的部分通常叫做[5 B]。 供选择的答案: [1] A.速度 B.利用率 C.灵活性 D.兼容性 [2] A.程序 B.功能 C.资源 D.进程 [3] [4] A.主存储器 B.虚拟存储器 C.运算器 D.控制器 E.微处理器 F.处理机 [5] A.数据库系统 B.文件系统 C.检索系统 D.数据库 E.数据存储系统 F.数据结构 G.数据库管理系统 5、批处理系统的主要缺点就是(B )。 A.CPU的利用率不高 B.失去了交互性 C.不具备并行性 D.以上都不就是 6、操作系统就是计算机系统的核心软件。按功能特征的不同,可把操作系统分为[1 B]、[2 E]、[3 C]、网络操作系统与分布式操作系统基本类型。其中[1 B]的主要目标就是提高系统的吞吐率与效率,而[2 E]就是一旦有处理请求与要求处理的数据时,CPU就应该立即处理该数据并将结果及时送回,例如[4 D]等。 供选择的答案: [1][2][3] A.单用户系统 B.批处理系统 C.分时系统 D.微机操作系统 E.实时系统 [4] A.计算机激光照排系统 B.办公自动化系统 C.计算机辅助设计系统 D.航空订票系统

最新版东师操作系统2016年春在线作业1满分答案2016年

操作系统16春在线作业1 试卷总分:100 测试时间:-- 试卷得分:70 单选题判断题 一、单选题(共 20 道试题,共 50 分。)得分:37.5V 1. 在请求分页系统中,LRU算法是指()。A. 最早进入内存的页先淘汰 B. 近期最长时间以来没被访问的页先淘汰 C. 近期被访问次数最少的页先淘汰 D. 以后再也不用的页先淘汰 正确答案:B 满分:2.5 分得分:2.5 2. 计算机系统产生死锁的根本原因是( )。A. 资源有限 B. 进程推进顺序不当 C. 系统中进程太多 D. A和B 正确答案:D 满分:2.5 分得分:2.5 3. 下列关于设备独立性的论述中正确的一条是()。A. 设备独立性是指I/O设备具有独立执行I/O功能的一种特性。 B. 设备独立性是指用户程序独立于具体使用的物理设备的一种特性。 C. 设备独立性是指能独立实现设备共享的一种特性。 D. 设备独立性是指设备驱动程序独立于具体使用的物理设备的一种特性。 正确答案:B 满分:2.5 分得分:2.5 4. 对文件存储空间的分配是以()为单位进行的。A. 字符串 B. 数据项 C. 记录

D. 文件 正确答案:D 满分:2.5 分得分:0 5. 文件系统所追求的最重要的目标是()。A. 文件共享 B. 文件保护 C. 提高对文件的存取速度 D. 提高I/O速度 正确答案:C 满分:2.5 分得分:2.5 6. 下列关于联机命令接口的不同论述中正确的一条是()。A. 联机命令接口是用户程序与OS之间的接口,因此它不是命令接口。 B. 联机命令接口包括键盘和屏幕两部分。 C. 联机命令接口包括一组键盘命令、终端处理程序及命令解释程序三部分。 D. 联机命令接口是用户程序。 正确答案:C 满分:2.5 分得分:2.5 7. 下列关于对称和非对称加密算法的描述中错误的一条是()。A. 对称加密算法的实现速度快,因此适合大批量的数据的加密。 B. 对称加密算法的安全性将依赖于密钥的秘密性,而不是算法的秘密性。 C. 从密钥的分配角度看,非对称加密算法比对称加密算法的密钥需要量大。 D. 非对称加密算法比对称加密算法更适合于数字签名。 正确答案:C 满分:2.5 分得分:0 8. 在操作系统中同时存在多个进程,它们()A. 不能共享系统资源 B. 不能调用同一段程序代码 C. 可以共享允许共享的系统资源 D. 可以共享所有的系统资源 正确答案:C 满分:2.5 分得分:2.5 9. 文件系统采用二级文件目录可以()。A. 缩短访问存储器的时间

操作系统作业参考答案2

应用题参考答案 第二章 1、下列指令中哪些只能在核心态运行? (1)读时钟日期;(2)访管指令;(3)设时钟日期;(4)加载PSW;(5)置特殊 寄存器;(6) 改变存储器映象图;(7) 启动I/O指令。 答:(3),(4),(5),(6),(7)。 2、假设有一种低级调度算法是让“最近使用处理器较少的进程”运行,试解释这种算法对“I/O繁重”型作业有利,但并不是永远不受理“处理器繁重”型作业。 答:因为I/O繁忙型作业忙于I/O,所以它CPU用得少,按调度策略能优先执行。同样原因一个进程等待CPU足够久时,由于它是“最近使用处理器较少的进程”,就能被优先调度,故不会饥饿。 6、若有一组作业J1,…,Jn,其执行时间依次为S1,…,Sn。如果这些作业同时到达系统,并在一台单CPU处理器上按单道方式执行。试找出一种作业调度算法,使得平均作业周转时间最短。 答:首先,对n个作业按执行时间从小到大重新进行排序,则对n个作业:J1’,…,J n’,它们的运行时间满足:S1’≤S2’≤…≤S(n-1)’≤S n’。那么有: T=[S1’+( S1’+S2’)+ (S1’ + S2’+ S3’)+…+(S1’ + S2’+ S3’+…+ S n’)]/n =[n×S1’+( n-1)×S2’+ (n-3)×S3’]+…+ S n’]]/n =(S1’ + S2’+ S3’+…+ S n’)-[0×S1’+1×S2 ’+2×S3’+…+(n-1) S n’]/n 由于任何调度方式下,S1’ + S2’+ S3’+…+ S n’为一个确定的数,而当S1’≤S2’≤…≤S(n-1)’≤S n’时才有:0×S1’+1×S2 ’+2×S3’+…+(n-1) S n’的值最大,也就是说,此时T值最小。所以,按短作业优先调度算法调度时,使得平均作业周转时间最短。 10、有5个待运行的作业,预计其运行时间分别是:9、6、3、5和x,采用哪种运行次序可以使得平均响应时间最短? 答:按照最短作业优先的算法可以使平均响应时间最短。X取值不定,按照以下情况讨论: 1)x≤3 次序为:x,3,5,6,9 2)3

华师操作系统作业答案

华师操作系统作业答案文件编码(008-TTIG-UTITD-GKBTT-PUUTI-WYTUI-8256)

华师《操作系统》作业答案名词解释: 进程:进程是一个具有一定独立功能的程序。关于某个数据集合的一次运行活动。它是操作系统的动态执行的基本单元。在传统的操作系统中,进程既是基本的分配单元也是基本的执行单元。 长期调度:按照某种原则从磁盘某些盘区的作业队列和交互作业中选取作业进入主存,并为作业做好运行前的准备工作和作业完成后的善后工作。 死锁:一组进程中,每个进程都无限等待被该组进程中另一进程所占有的资源,因而永远无法得到的资源,这种现象称为进程死锁,这一组进程就称为死锁进程。若死锁发生,会浪费大量系统资源,甚至导致系统崩溃。 SPOOL系统:spool系统是通过共享设备来模拟独点型设备的动作,使独点型设备成为共享设备从而提高了设备利用率和系统的效率,这种技术被称为虚拟设备技术,实现这一技术的硬件和软件系统被称为SPOOL系统,或称为假脱机系统。 绝对地址:——是指存储控制部件能够识别的主存单元编号(或字节地址),也就是主存单元的实际地址。 综合分析题

第6题:在一个请求分页系统,采用最佳页面置换算法时,假如一个作业的 作业的页架数为3时,试 写出页面调度的过程,并 计算缺页次数 答:页数为三,先把前三个页面装进去,7,0,1,发生3次缺页次数;下一个 是2,按照最佳置换,应该把7拿出去,变成2,0,1,累计4次缺页次数;下 一个是2,在内,不动,不发生缺页;下一个是0,在内,不动,不发生缺页; 下一个是3,应该把1拿出去,变成2,0,3;。。。。。。。;依次往下推; 累计发生9次缺页。 第7题据所给出的参数,请分析操作系统的不同调度算法,计算并填写下表中 空白的地方。 答案: 第8题请画出进程的五种基本状态及其转换过程,并作相应解释 运行状态(Running):进程占用处理器资源;处于此状态的进程的数目小于等于 处理器的数目,在没有其他进程可以执行时(如所有进程都在阻塞状态),通常 会自动执行系统的空闲进程 2)就绪状态,进程已获得进程可以按多个优先级别划分队列,例如,当一个进 程由于是境片用完而过入就绪状态时,排入低优先级队列,当进程由I/Or操作 完成而进入就绪状态时,排入高优先级队列。 3)阻塞状态,当进程由于等待I/O气操作或进程同步等条件而暂停运行时,它 处于阻塞状态。

全国自考02326《操作系统》历年真题试卷与答案

-- --- 2016 年 4 月高等教育自学考试全国统一命题考试 操作系统试卷 ( 课程代码 02326) 本试卷共7 页,满分l00 分,考试时间l50 分钟。 考生答题注意事项: 1.本卷所有试题必须在答题卡上作答。答在试卷上无效,试卷空白处和背面均可作草稿纸。 2.第一部分为选择题。必须对应试卷上的题号使用 2B 铅笔将“答题卡”的相应代码涂黑。3.第二部分为非选择题。必须注明大、小题号,使用 0. 5 毫米黑色字迹签字笔作答。 4.合理安排答题空间,超出答题区域无效。第一部分 选择题 ( 共 30 分 )一、单项选择题( 本大题共20 小题,每小题 l 分,共 20 分 )在每小题列出的四个备选项中只有一个是符合题目要求的,请将其选出并将“答题卡”的相应代码涂黑。错涂、多涂或来涂均无分。 1、能实现把一个计算问题分成若干个子计算,每个子计算可以在计算机网络中的各计算机上并行执行的操作系统是 A 、分布式操作系统 C 、多处理器操作系统B D 、网络操作系统、嵌入式操作系统 2、能使用户通过与计算机相连始终端来使用计算机系统,允许多个用户同时与计算机系统进行一系列交互的是 A 、网络操作系统 B 、分时操作系统 C 、实时操作系统 D 、批处理操作系统3、 IBM 公司在他们的 PC 机、工作站和大型机上都配置的UNIX 操作系统,被称为A 、 4BSD UNIX B 、Ultrix C 、AIX D 、XENIX 4、现代计算机系统的层次结构中,最内层是硬件系统,最外层是使用计算机系统的人,介于它们之间的是软件系统。软件系统的层次结构从内到外依次为 A 、应用软件、系统软件、支撑软件 B 、系统软件、支撑软件、应鼹软件 C 、系统软件、应用软件、支撑软件 D 、支撑软件、系统软件、应用软件 5、当操作系统退出执行,让用户程序执行时,处理器工作状态会 A 、继续保持目态 B 、继续保持管态 C 、从目态转换为管态 D 、从管态转换为目态 6、 UNIX 用于终止子进程执行的系统调用是 A 、 kill B 、 exec C 、exit D 、fork 7、进程在执行过程中其状态不断发生变化,这种特性称为进程的 A 、势发性 B 、动态幢 C 、同步性 D 、异步性8、程序状态字 PSW 中的“程序基本状态”信息不包括A 、中断码B 、指令地址C 、条件码D 、目态/管态 9、根据作监对资源的要求分类,作数调度从各类作业中去挑选作业,尽可能让使用不同资源的作业同时执行。这样的作业调度算法是 A 、先来先服务算法 B C 、均衡调度算法D 、计算时间最短的作业优先算法、优先级调度算法

操作系统作业参考答案及其知识点

操作系统作业参考答案及其知识点 第一章 思考题: 10、试叙述系统调用与过程调用的主要区别? 答: (一)、调用形式不同 (二)、被调用代码的位置不同 (三)、提供方式不同 (四)、调用的实现不同 提示:每个都需要进一步解释,否则不是完全答案 13、为什么对作业进程批处理可以提高系统效率? 答:批处理时提交程序、数据和作业说明书,由系统操作员把作业按照调度策略,整理为一批,按照作业说明书来运行程序,没有用户与计算机系统的交互;采用多道程序设计,可以使CPU和外设并行工作,当一个运行完毕时系统自动装载下一个作业,减少操作员人工干预时间,提高了系统的效率。 18、什么是实时操作系统?叙述实时操作系统的分类。 答:实时操作系统(Real Time Operating System)指当外界事件或数据产生时,能接收并以足够快的速度予以处理,处理的结果又能在规定时间内来控制监控的生产过程或对处理系统做出快速响应,并控制所有实时任务协调一致运行的操作系统。 有三种典型的实时系统: 1、过程控制系统(生产过程控制) 2、信息查询系统(情报检索) 3、事务处理系统(银行业务) 19、分时系统中,什么是响应时间?它与哪些因素有关? 答:响应时间是用户提交的请求后得到系统响应的时间(系统运行或者运行完毕)。它与计算机CPU的处理速度、用户的多少、时间片的长短有关系。 应用题: 1、有一台计算机,具有1MB内存,操作系统占用200KB,每个用户进程占用200KB。如果用户进程等待I/0的时间为80%,若增加1MB内存,则CPU的利用率提高多少? 答:CPU的利用率=1-P n,其中P为程序等待I/O操作的时间占其运行时间的比例1MB内存时,系统中存放4道程序,CPU的利用率=1-(0.8)4=59% 2MB内存时,系统中存放9道程序,CPU的利用率=1-(0.8)9=87% 所以系统CPU的利用率提高了28% 2、一个计算机系统,有一台输入机和一台打印机,现有两道程序投入运行,且程序A先开始做,程序B后开始运行。程序A的运行轨迹为:计算50ms,打印100ms,再计算50ms,打印100ms,结束。程序B的运行轨迹为:计算50ms,输入80ms,再计算100ms,结束。

(完整版)操作系统第二章作业答案

第二章作业 1.操作系统中为什么要引入进程的概念?为了实现并发进程中的合作和协调,以及保证系统的安全,操作系统在进程管理方面要做哪些工作? 答:为了从变化角度动态地分析研究可以并发执行的程序,真实的反应系统的独立性、并发性、动态性和相互制约,操作系统中不得不引入进程的概念。 为了防止操作系统及其关键的数据结构如:PCB等,受到用户程序破坏,将处理机分为核心态和用户态。对进程进行创建、撤销以及在某些进程状态之间的转换控制。 2.试描述当前正在运行的进程状态改变时,操作系统进行进程切换的步骤。答:分为两种情况: (1):运行状态就绪状态:根据进程的自身的情况插入到就绪队列的适当位置,系统收回处理及转入进程调度程序重新进行调度。 (2):运行状态→阻塞状态:系统会调用进程调度程序重新选择一个进程投入运行。 3.现代操作系统一般都提供多任务的环境,是回答以下问题。 为支持多进程的并发执行,系统必须建立哪些关于进程的数据结构? 答:系统必须建立PCB。 为支持进程的状态变迁,系统至少应该供哪些进程控制原语? 答:阻塞、唤醒、挂起和激活原语。 当进程的状态变迁时,相应的数据结构发生变化吗? 答:会根据状态的变迁发生相应的变化。例如:将进程PCB中进程的状态从阻塞状态改为就绪状态,并将进程从阻塞队列摘下,投入到就绪队列中。 4.什么是进程控制块?从进程管理、中断处理、进程通信、文件管理、设备管理及存储管理的角度设计进程控制块应该包含的内容。 答:PCB:描述进程本身的特征、状态、调度信息以及对资源占有情况等的数据结构,是进程存在的唯一标识。 进程控制块所包含的内容: ①进程信息描述;②CPU信息状态;③进程调度信息;④进程控制和资源占用信息。 5.假设系统就绪队列中有10个进程,这10个进程轮换执行,每隔300ms轮换一次,CPU在进程切换时所花费的时间是10ms,试问系统化在进程切换上的开销占系统整个时间的比例是多少? 解:P=(10*10)/[(300+10)*10]=3.2% 6.试述线程的特点及其与进程之间的关系。 答:线程的特点:是被独立分派和调度的基本单位。线程与进程的关系:线程是进程的一部分,是进程内的一个实体;一个进程可以有多个线程,但至少必须有一个线程。

计算机操作系统作业及答案

作业2 1.若1页大小为4KB,计算机地址总线为32位,则页号共有多少位?逻辑地址 空间最多包含多少页?逻辑地址60000在第几页?页内偏移是多少?若该页被装进物理块1280中,则物理地址是多少? 解:所以页内偏移即页内地址占 12 位页号占 32-12=20 位逻辑地址空间最大页数为页 60000=(EA60)16=(1110 1010 0110 0000)2 其中低 12 二进制位为页内偏移,即(A60)16=2656。高 4 二进制位为页号,即(E)16=14。物理块号1280=(500)16 物理地址=(500A60)16=5245536. 2.假定当前磁头位于100号磁道,进程对磁道的请求序列依次为57,61,39, 20,88,161,139,38,175。当采用先来先服务和最短寻道时间优先算法时,总的移动的磁道数分别是多少?(请给出寻道次序和每步移动磁道数) 解:先来先服务最短寻道时间优先 43 +4+ 22+ 19+ 68+ 73+ 22+ 101 + 137 = 489 12 + 27 + 4 +18 + 1+ 18 + 119 + 22 + 14 = 235 。 3.设系统中有三种类型的资源(A,B,C)和五个进程(P1,P2,P3,P4,P5), A资源的数量17,B资源的数量为5,C资源的数量为20。在T0时刻系统状态如下表所示。系统采用银行家算法来避免死锁。请回答下列问题: (1)T0时刻是否为安全状态?若是,请给出安全序列。 (2)若进程P4请求资源(2,0,1),能否实现资源分配?为什么? (3)在(2)的基础上,若进程P1请求资源(0,2,0),能否实现资源分配?为什么? 进程最大资源需求量已分配资源量系统剩余资源数量 A B C A B C A B C P1559212233 P2536402 P3******* P4425204

(完整版)全国自考02326《操作系统》历年真题试卷及答案年份:201604,推荐文档

2016 年4 月高等教育自学考试全国统一命题考试 操作系统试卷 (课程代码 02326) 本试卷共 7 页,满分 l00 分,考试时间 l50 分钟。 考生答题注意事项: 1.本卷所有试题必须在答题卡上作答。答在试卷上无效,试卷空白处和背面均可作草稿纸。 2.第一部分为选择题。必须对应试卷上的题号使用 2B 铅笔将“答题卡”的相应代码涂黑。 3.第二部分为非选择题。必须注明大、小题号,使用 0.5 毫米黑色字迹签字笔作答。 4.合理安排答题空间,超出答题区域无效。 第一部分选择题(共 30 分) 一、单项选择题(本大题共 20 小题,每小题l 分,共 20 分) 在每小题列出的四个备选项中只有一个是符合题目要求的,请将其选出并将“答题卡” 的相应代码涂黑。错涂、多涂或来涂均无分。 1、能实现把一个计算问题分成若干个子计算,每个子计算可以在计算机网络中的各计算机上并行执行的操作系统是 A、分布式操作系统 B、网络操作系统 C、多处理器操作系统 D、嵌入式操作系统 2、能使用户通过与计算机相连始终端来使用计算机系统,允许多个用户同时与计算机系统进行一系列交互的是 A、网络操作系统 B、分时操作系统 C、实时操作系统 D、批处理操作系统 3、IBM 公司在他们的PC 机、工作站和大型机上都配置的UNIX 操作系统,被称为 A、4BSD UNIX B、Ultrix C、AIX D、XENIX 4、现代计算机系统的层次结构中,最内层是硬件系统,最外层是使用计算机系统的人,介 于它们之间的是软件系统。软件系统的层次结构从内到外依次为 A、应用软件、系统软件、支撑软件 B、系统软件、支撑软件、应鼹软件 C、系统软件、应用软件、支撑软件 D、支撑软件、系统软件、应用软件 5、当操作系统退出执行,让用户程序执行时,处理器工作状态会 A、继续保持目态 B、继续保持管态 C、从目态转换为管态 D、从管态转换为目态 6、UNIX 用于终止子进程执行的系统调用是 A、kill B、exec C、exit D、fork 7、进程在执行过程中其状态不断发生变化,这种特性称为进程的 A、势发性 B、动态幢 C、同步性 D、异步性 8、程序状态字PSW 中的“程序基本状态”信息不包括 A、中断码 B、指令地址 C、条件码 D、目态/管态 9、根据作监对资源的要求分类,作数调度从各类作业中去挑选作业,尽可能让使用不同资源的作业同时执行。这样的作业调度算法是

操作系统作业题及答案

《操作系统》课程作业 (2013年春) 姓名: 学号: 专业: 年级: 学校: 日期:

作业一:作业管理 1、有三道程序A、B、C在一个系统中运行,该系统有输入、输出设备各1台。三道程序 A、B、C构成如下: A:输入32秒,计算8秒,输出5秒 B:输入21秒,计算14秒,输出35秒 C:输入12秒,计算32秒,输出15秒 问:(1)三道程序顺序执行的总时间是多少? (2)充分发挥各设备的效能,并行执行上述三道程序,最短需多少时间(不计系统开销)?并给出相应的示意图。 2、假设一个单CPU系统,以单道方式处理一个作业流,作业流中有2道作业,共占用CPU 计算时间、输入卡片数和打印输出行数如下: 其中,卡片输入机速度为1000张/分钟,打印机输出速度为1000行/分钟,试计算:(1)不采用spooling技术,计算这两道作业的总运行时间(从第1道作业输入开始到最后一个作业输出完毕)。 (2)如采用spooling技术,计算这2道作业的总运行时间(不计读/写盘时间),并给出相应的示意图。

作业二:进程管理 1、 请写出两程序S1和S2可并发执行的Bernstein 条件。 2、 有以下5条语句,请画出这5条语句的前趋图。 S1:y=x+1 R(x) W(y) S2:c=f-w R(f,w) W(c) S3:d=r-y R(r,y) W(d) S4:x=a+b R(a,b) W(x) S5:r=c+y R(c,y) W(r) 3、 设在教材第62页3.6.4节中所描述的生产者消费者问题中,其缓冲部分为m 个长度相等 的有界缓冲区组成,且每次传输数据长度等于有界缓冲区长度以及生产者和消费者可对缓冲区同时操作。重新描述发送过程deposit(data)和接收过程remove(data)。 P P P i P .. .. 1 2 i k 4、 设有k 个进程共享一临界区,对于下述情况,请说明信号量的初值、含义,并用P ,V 操作写出有关互斥算法。 (1) 一次只允许一个进程进入临界区; (2) 一次允许m (m

2016年4月全国自考《操作系统概论》真题及答案

2016年4月全国自考《操作系统概论》真题 (总分100, 考试时间90分钟) 1. 单项选择题 1. 以下操作系统中,属于自由软件的操作系统是 A MS-DOS B Windows98 C UNIX D Linux 答案:D 2. 非特权指令运行在 A 管态 B 目态 C 操作系统核心层 D 硬件固化层 答案:B 3. 在单处理机的计算机系统中,整个系统用于存放程序状态字的寄存器数量应该是 A 1个 B 2个 C 3个 D 当前运行程序的个数 答案:A 4. 为一个程序分配一个工作区和建立一个进程控制块,并置进程为就绪态,这个操作的原语是 A 撤销原语 B 创建原语 C 阻塞原语 D 唤醒原语 答案:B 解析:用于控制进程的原语有: (1)创建原语。为一个程序分配一个工作区和建立一个进程控制块,并置该进程为就绪状态。 (2)撤销原语。一个进程完成工作后,收回它的工作区和进程控制块 (3)阻塞原语。进程运行过程中发生等待事件时,把进程状态改为等待态。 (4)唤醒原语。当进程等待的事件发生时,把进程的状态改为就绪态。 5. 下列不属于进程特性的是 A 多样性 B 动态性 C 并发性 D 异步性 答案:A 解析:进程具有以下三个特性: (1)动态性。进程是程序的一次执行过程,在执行过程中进程状态不断发生变化。 (2)并发性。若干进程是可同时执行的,它们轮流占用处理器交替执行。 (3)异步性。进程的执行速度取决于自身与外界原因以及进程调度策略,因此以不可预知的速度向前推进。 6. 分时操作系统中,经常采用的进程调度算法是 A 短作业优先调度算法 B 先来先服务调度算法 C 最高优先级调度算法 D 时间片轮转调度算法 答案:D 7. 不可能被共享的存储器是 A 寄存器

计算机操作系统习题及答案()

第3章处理机调度1)选择题 (1)在分时操作系统中,进程调度经常采用_D_ 算法。 A. 先来先服务 B. 最高优先权 C. 随机 D. 时间片轮转 (2)_B__ 优先权是在创建进程时确定的,确定之后在整个进程运行期间不再改变。 A. 作业 B. 静态 C. 动态 D. 资源 (3)__A___ 是作业存在的惟一标志。 A. 作业控制块 B. 作业名 C. 进程控制块 D. 进程名 (4)设有四个作业同时到达,每个作业的执行时间均为2小时,它们在一台处理器上按单道方式运行,则平均周转时间为_ B_ 。 A. l小时 B. 5小时 C. 2.5小时 D. 8小时 (5)现有3个同时到达的作业J1、J2和J3,它们的执行时间分别是T1、T2和T3,且T1<T2<T3。系统按单道方式运行且采用短作业优先算法,则平均周转时间是_C_ 。 A. T1+T2+T3 B. (T1+T2+T3)/3 C. (3T1+2T2+T3)/3 D. (T1+2T2+3T3)/3 (6)__D__ 是指从作业提交给系统到作业完成的时间间隔。 A. 运行时间 B. 响应时间 C. 等待时间 D. 周转时间 (7)下述作业调度算法中,_ C_调度算法与作业的估计运行时间有关。 A. 先来先服务 B. 多级队列 C. 短作业优先 D. 时间片轮转 2)填空题 (1)进程的调度方式有两种,一种是抢占(剥夺)式,另一种是非抢占(非剥夺)式。 (2)在_FCFS_ 调度算法中,按照进程进入就绪队列的先后次序来分配处理机。 (3)采用时间片轮转法时,时间片过大,就会使轮转法转化为FCFS_ 调度算法。 (4)一个作业可以分成若干顺序处理的加工步骤,每个加工步骤称为一个_作业步_ 。 (5)作业生存期共经历四个状态,它们是提交、后备、运行和完成。 (6)既考虑作业等待时间,又考虑作业执行时间的调度算法是_高响应比优先____ 。 3)解答题 (1)单道批处理系统中有4个作业,其有关情况如表3-9所示。在采用响应比高者优先调度算法时分别计算其平均周转时间T和平均带权周转时间W。(运行时间为小时,按十进制计算) 表3-9 作业的提交时间和运行时间

操作系统作业答案

习题一 1、举例说明为什么对并发执行的程序不加控制会产生与执行时间有关的错误? 解:程序在并发执行时由于资源是共享的,而且常常资源数少于程序对这些资源的需求数,致使这些并发执行的程序之间因为竞争资源导致存在间接制约关系,这种间接制约使得并发执行的程序具有随机性(异步性),即“执行—暂停—执行”,它们何时启动、何时停止是未知的。例如:飞机售票系统、堆栈的存数与取数过程等(示例说明略)。 2、程序并发执行为什么会失去顺序执行时的封闭性和可再现性? 解:所谓“封闭性”是指程序执行得到的最终结果由给定的初始条件决定,不受外界因素的影响。在程序并发执行时由于资源共享,导致这些资源的状态将由多个程序来改变,又由于存在程序执行的随机性,所以程序的运行失去封闭性。由于失去了封闭性,也将导致其失去可再现性。即虽然它们执行时的环境和初始条件相同,但得到的结果却可能各不相同。 习题二 1、试用加锁的方法解决飞机售票系统的问题。 例:民航售票系统,n个售票处 2、用机器指令(testAndset)解决飞机售票系统中任一进程的算法。

习题三 1、进程在做P、V操作时对自己和其他进程有何影响? 进程在信号量上执行P操作后,若信号量的值为正,当前进程继续执行;若信号量的值为负,当前进程变为等待状态、放弃处理机,其它进程则有机会获得CPU。 进程在信号量上执行V操作后,不会对自己有任何影响,但当信号量的值不大于0时,需要唤醒在该信号量上所对应的等待队列中的进程。 2、设课程的前驱、后继关系如下,若每修一门课程看作进程Px(x∈1..6)试用P、V操作算法描述这种前驱与后继关系。 答: Semaphore:S1:=S2:=S3:=S4:=S5:=S6:=0; Begin Cobegin P1、P2、P3、P4、P5、P6 coend; end. P1()P2()P3() Begin begin begin 修计算机导论;P(S1);P(S2); V(S1);修高级语言程序设计修计算机组成原理; V(S2);V(S3)V(S4); End; End; End; P4()P5()P6() Begin begin begin P(S3);P(S4);P(S5); 修数据结构;修86汇编语言;P(S6); V(S5);V(S6);修操作系统; End; End; End; 习题四 1、有三个进程R、W1、W2,进程R 从输入设备上读数据送缓冲区B,若是奇数由W1 进程从B 取数输出;若

全国自考02326《操作系统》历年真题试卷及答案 年份:201604

2016年4月高等教育自学考试全国统一命题考试 操作系统试卷 (课程代码 02326) 本试卷共7页,满分l00分,考试时间l50分钟。 考生答题注意事项: 1.本卷所有试题必须在答题卡上作答。答在试卷上无效,试卷空白处和背面均可作草稿纸。2.第一部分为选择题。必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。3.第二部分为非选择题。必须注明大、小题号,使用0.5毫米黑色字迹签字笔作答。4.合理安排答题空间,超出答题区域无效。 第一部分选择题(共30分) 一、单项选择题(本大题共20小题,每小题l分,共20分) 在每小题列出的四个备选项中只有一个是符合题目要求的,请将其选出并将“答题卡” 的相应代码涂黑。错涂、多涂或来涂均无分。 1、能实现把一个计算问题分成若干个子计算,每个子计算可以在计算机网络中的各计算机上并行执行的操作系统是 A、分布式操作系统 B、网络操作系统 C、多处理器操作系统 D、嵌入式操作系统 2、能使用户通过与计算机相连始终端来使用计算机系统,允许多个用户同时与计算机系统进行一系列交互的是 A、网络操作系统 B、分时操作系统 C、实时操作系统 D、批处理操作系统 3、IBM公司在他们的PC机、工作站和大型机上都配置的UNIX操作系统,被称为 A、4BSD UNIX B、Ultrix C、AIX D、XENIX 4、现代计算机系统的层次结构中,最层是硬件系统,最外层是使用计算机系统的人,介于它们之间的是软件系统。软件系统的层次结构从到外依次为 A、应用软件、系统软件、支撑软件 B、系统软件、支撑软件、应鼹软件 C、系统软件、应用软件、支撑软件 D、支撑软件、系统软件、应用软件 5、当操作系统退出执行,让用户程序执行时,处理器工作状态会 A、继续保持目态 B、继续保持管态 C、从目态转换为管态 D、从管态转换为目态 6、UNIX用于终止子进程执行的系统调用是 A、kill B、exec C、exit D、fork 7、进程在执行过程中其状态不断发生变化,这种特性称为进程的 A、势发性 B、动态幢 C、同步性 D、异步性 8、程序状态字PSW中的“程序基本状态”信息不包括 A、中断码 B、指令地址 C、条件码 D、目态/管态 9、根据作监对资源的要求分类,作数调度从各类作业中去挑选作业,尽可能让使用不同资源的作业同时执行。这样的作业调度算法是 A、先来先服务算法 B、计算时间最短的作业优先算法 C、均衡调度算法 D、优先级调度算法

操作系统作业全答案

22、试写出相应的程序来描述图2-17所示的前驱图。 (a) (b) 图2-17 前驱图 解:(a) Var a,b,c,d,e,f,g,h: semaphore: =0,0,0,0,0,0,0,0; begin parbegin begin S1; signal(a); signal(b); end; begin wait(a); S2; signal(c); signal(d); end; begin wait(b); S3; signal(e); end; begin wait(c); S4; signal(f); end; begin wait(d); S5; signal(g); end; begin wait(e); S6; signal(h); end; begin wait(f); wait(g); wait(h); S7; end; parend end (b) Var a,b,c,d,e,f,g,h,i,j: semaphore: =0,0,0,0,0,0,0,0,0,0; begin parbegin begin S1; signal(a); signal(b); end; begin wait(a); S2; signal(c); signal(d); end; begin wait(b); S3; signal(e); signal(f); end; begin wait(c); S4; signal(g); end; begin wait(d); S5; signal(h); end; begin wait(e); S6; signal(i); end; begin wait(f); S7; signal(j); end; begin wait(g); wait(h); wait(i); wait(j); S8; end; parend end

计算机操作系统作业(一)(附答案)

一、单选题 1、(D)不是基本的操作系统。 A.批处理操作系统B.分时操作系统 C.实时操作系统D.网络操作系统 2、(A)不是分时系统的基本特征: A.同时性B.独立性 C.实时性D.交互性 3、实时操作系统追求的目标是(C )。 A.高吞吐率B.充分利用内存C.快速响应D.减少系统开销4、操作系统是为了提高计算机的[1 B]和方便用户使用计算机而配置的基本软件。它负责管理计算机系统中的[2 C],其中包括[3 F],[4 A],外部设备和系统中的数据。操作系统中的[3 F]管理部分负责对进程进行管理。操作系统对系统中的数据进行管理的部分通常叫做[5 B]。 供选择的答案: [1] A.速度B.利用率C.灵活性D.兼容性 [2] A.程序B.功能C.资源D.进程 [3] [4] A.主存储器B.虚拟存储器C.运算器 D.控制器E.微处理器F.处理机 [5] A.数据库系统B.文件系统C.检索系统 D.数据库E.数据存储系统F.数据结构 G.数据库管理系统

5、批处理系统的主要缺点是(B )。 A.CPU的利用率不高B.失去了交互性 C.不具备并行性D.以上都不是 6、操作系统是计算机系统的核心软件。按功能特征的不同,可把操作系统分为[1 B]、[2 E]、[3 C]、网络操作系统和分布式操作系统基本类型。其中[1 B]的主要目标是提高系统的吞吐率和效率,而[2 E]是一旦有处理请求和要求处理的数据时,CPU就应该立即处理该数据并将结果及时送回,例如[4 D]等。 供选择的答案: [1][2][3] A.单用户系统B.批处理系统C.分时系统 D.微机操作系统E.实时系统 [4] A.计算机激光照排系统B.办公自动化系统 C.计算机辅助设计系统D.航空订票系统 7、现代操作系统的两个基本特征是(C)和资源共享。 A.多道程序设计B.中断处理 C.程序的并发执行D.实现分时与实时处理 8、系统调用是由操作系统提供的内部调用,它(B)。 A.直接通过键盘交互方式使用 B.只能通过用户程序间接使用 C.是命令接口中的命令使用 D.与系统的命令一样

全国自考02326《操作系统》历年真题试卷与答案

2016 年 4 月高等教育自学考试全国统一命题考试 操作系统试卷 ( 课程代码 02326) 本试卷共7 页,满分l00 分,考试时间l50 分钟。 考生答题注意事项: 1.本卷所有试题必须在答题卡上作答。答在试卷上无效,试卷空白处和背面均可作草稿纸。2.第一部分为选择题。必须对应试卷上的题号使用2B 铅笔将“答题卡”的相应代码涂黑。3.第二部分为非选择题。必须注明大、小题号,使用0. 5 毫米黑色字迹签字笔作答。4.合理安排答题空间,超出答题区域无效。 第一部分选择题 ( 共 30 分 ) 一、单项选择题( 本大题共20 小题,每小题l 分,共 20 分 ) 在每小题列出的四个备选项中只有一个是符合题目要求的,请将其选出并将“答题卡” 的相应代码涂黑。错涂、多涂或来涂均无分。 1、能实现把一个计算问题分成若干个子计算,每个子计算可以在计算机网络中的各计算 机上并行执行的操作系统是 A、分布式操作系统C、多处理器操作系统B D 、网络操作系统 、嵌入式操作系统 2、能使用户通过与计算机相连始终端来使用计算机系统,允许多个用户同时与计算机系统进行一系列交互的是 A、网络操作系统 B、分时操作系统 C、实时操作系统 D、批处理操作系统 3、 IBM 公司在他们的PC机、工作站和大型机上都配置的UNIX 操作系统,被称为 A、 4BSD UNIX B、Ultrix C、AIX D、XENIX 4、现代计算机系统的层次结构中,最内层是硬件系统,最外层是使用计算机系统的人,介于它们之间的是软件系统。软件系统的层次结构从内到外依次为 A、应用软件、系统软件、支撑软件 B、系统软件、支撑软件、应鼹软件 C、系统软件、应用软件、支撑软件 D、支撑软件、系统软件、应用软件 5、当操作系统退出执行,让用户程序执行时,处理器工作状态会 A、继续保持目态 B、继续保持管态 C、从目态转换为管态 D、从管态转换为目态 6、 UNIX 用于终止子进程执行的系统调用是 A、 kill B、 exec C、exit D、fork 7、进程在执行过程中其状态不断发生变化,这种特性称为进程的 A、势发性 B、动态幢 C、同步性 D、异步性 8、程序状态字PSW中的“程序基本状态”信息不包括 A、中断码 B、指令地址 C、条件码 D、目态/管态 9、根据作监对资源的要求分类,作数调度从各类作业中去挑选作业,尽可能让使用不同资源的作业同时执行。这样的作业调度算法是 A、先来先服务算法B C、均衡调度算法D 、计算时间最短的作业优先算法、优先级调度算法

相关文档
最新文档