文档库 最新最全的文档下载
当前位置:文档库 › 2016操作系统原理在线作业课件

2016操作系统原理在线作业课件

窗体顶端

您的本次作业分数为:100分

1.【第01~04章】以下描述中,()并不是多线程系统的特长。

A 利用线程并行地执行矩阵乘法运算。

B web服务器利用线程请求http服务

C 键盘驱动程序为每一个正在运行的应用配备一个线程,用来响应相应的键盘输入。

D 基于GUI的debugger用不同线程处理用户的输入、计算、跟踪等操作。

正确答案:C

2.【第01~04章】现代操作系统的基本特征是()、资源共享和异步性。

A 多道程序设计

B 中断处理

C 实现分时与实时处理

D 程序的并发执行

正确答案:D

3.【第01~04章】操作系统的进程管理模块并不负责()。

A 进程的创建和删除

B 提供进程通信机制

C 实现I/O设备的调度

D 通过共享内存实现进程间调度。

正确答案:C

4.【第01~04章】下列选择中,()不是操作系统必须要解决的问题。

A 提供保护和安全机制

B 管理目录和文件

C 提供应用程序接口

D 提供C++语言编译器

正确答案:D

5.【第01~04章】用户在程序中试图读存放在硬盘中某文件的第10逻辑块,使用操作系统提供的接口是()。

A 进程

B 系统调用

C 库函数

D 图形用户接口

正确答案:B

6.【第01~04章】操作系统的管理部分负责对进程进行调度。

A 主存储器

B 控制器

C 运算器

D 处理机

正确答案:D

7.【第01~04章】下面关于进程的叙述不正确的是()。

A 进程申请CPU得不到满足时,其状态变为就绪状态。

B 在单CPU系统中,任一时刻有一个进程处于运行状态。

C 优先级是进行进程调度的重要依据,一旦确定不能改变。

D 进程获得处理机而运行是通过调度而实现的。

正确答案:C

8.【第01~04章】下列选项中,操作系统提供给应用程序的接口是()。

A 系统调用

B 中断

C 库函数

D 原语

正确答案:A

9.【第01~04章】下列选项中,降低进程优先级的合理时机是()。

A 进程的时间片用完

B 进程刚完成I/O,进入就绪队列

C 进程长期处于就绪队列中

D 进程从就绪态转为运行态

正确答案:A

10.【第01~04章】一个进程可以包含多个线程,各线程()。

A 共享进程的虚拟地址空间

B 必须串行工作

C 是资源分配的独立单位

D 共享堆栈

正确答案:A

11.【第01~04章】为了在通用操作系统管理下的计算机上运行一个程序,需要经历几个步骤。但是,()不一定需要。

A 向操作系统预定运行时间

B 将程序装入内存

C 确定起始地址,并从这个地址开始执行

D 用控制台监控程序执行过程

正确答案:A

12.【第01~04章】操作系统的基本功能是()。

A 提供功能强大的网络管理工具

B 提供用户界面,方便用户使用

C 提供方便的可视化编辑程序

D 控制和管理系统内各种资源,有效地组织多道程序的运行

正确答案:D

13.【第01~04章】并行技术可使系统的各种硬件资源尽量并行工作,这样的程序执行环境具有独立性、随机性和()。

A 封闭性

B 多发性

C 顺序性

D 资源共享性

正确答案:D

14.【第01~04章】我们知道,有些CPU指令只能授权给操作系统内核运行,不允许普通用户程序使用。但是在以下操作中,()可以不必具有此种特权。

A 设置定时器的初值

B 触发trap指令(访管指令)

C 内存单元复位

D 关闭中断允许位

正确答案:B

15.【第01~04章】某进程由于需要从磁盘上读入数据而处于等待状态。当系统完成了所需的读盘操作后,此时该进程的状态将()。

A 从就绪变为运行

B 从运行变为就绪

C 从运行变为阻塞

D 从等待变为就绪

正确答案:D

16.【第01~04章】在操作系统中引入“进程”概念的主要目的是()。

A 改善用户编程环境

B 提高程序的运行速度

C 描述程序动态执行过程的性质

D 使程序与计算过程一一对应

正确答案:C

17.【第01~04章】实时操作系统对可靠性和安全性的要求极高,它()。

A 十分注意系统资源的利用率

B 不强调响应速度

C 不强求系统资源的利用率

D 不必向用户反馈信息

正确答案:C

18.【第01~04章】在操作系统中,一般不实现进程从()状态的转换。

A 就绪→等待

B 运行→就绪

C 就绪→运行

D 等待→就绪

正确答案:A

19.【第01~04章】当被阻塞进程所等待的事件出现时,如所需数据到达或者等待的I/O操作已完成,则调用唤醒原语操作,将等待该事件的进程唤醒。请问唤醒被阻塞进程的是()。

A 父进程

B 子进程

C 进程本身

D 另外的或与被阻塞进程相关的进程

正确答案:D

20.【第01~04章】()不是一个操作系统环境。

A VMW ARE

B Windows 2008 server

C GNU/Linux

D Open Solaris

正确答案:A

21.【第01~04章】当操作系统完成了用户请求的“系统调用”功能后,应使CPU()工作。

A 维持在用户态

B 从用户态转换到核心态

C 维持在核心态

D 从核心态转换到用户态

正确答案:D

22.【第01~04章】支持多道程序设计的操作系统在运行过程中,不断地选择新进程运行来实现CPU的共享,但其中()不是引起操作系统选择新进程的直接原因。

A 运行进程的时间片用完

B 运行进程出错

C 运行进程要等待某一时间发生

D 有新进程进入就绪状态

正确答案:D

23.【第01~04章】下列几种关于进程的叙述,()最不符合操作系统对进程的理解。

A 进程是在多程序环境中的完整程序

B 进程可以由正文段、数据段和进程控制块描述

C 线程(Thread)是一种特殊的进程

D 进程是程序在一个数据集合上的运行过程,它是系统进行资源分配和调度的一个独立单位

正确答案:A

24.【第01~04章】下面的叙述中正确的是()。

A 操作系统的一个重要概念是进程,因此不同进程所执行的代码也一定不同

B 为了避免发生进程死锁,各个进程只能逐个申请资源

C 操作系统用PCB管理进程,用户进程可以从PCB中读出与本身运行状况有关的信息

D 进程同步是指某些进程之间在逻辑上的相互制约关系

正确答案:D

25.【第05~06章】下列哪一个进程调度算法会引起进程的饥饿问题?

A 先来先服务(FCFS)算法

B 时间片轮转(RR)算法

C 优先级(Priority)算法

D 多级反馈队列算法

正确答案:C

26.【第05~06章】一作业8:00到达系统,估计运行时间为1小时。若10:00开始执行该作业,其响应比是()。

A 2

B 1

C 3

D 0.5

正确答案:C

27.【第05~06章】假设一个正在运行的进程对信号量S进行了P操作后,信号量S的值变为-1,此时该进程将()。

A 转为等待状态

B 转为就绪状态

C 继续运行

D 终止

正确答案:A

28.【第05~06章】设与某资源关联的信号量初值为3,当前值为1,若M表示该资源的可用个数,N表示等待资源的进程数,则M、N分别是()。

A 0、1

B 1、0

C 1、2

D 2、0

正确答案:B

29.【第05~06章】下列进程调度算法中,综合考虑进程等待时间和执行时间的是()。

A 时间片轮转调度算法

B 短进程优先调度算法

C 先来先服务调度算法

D 高响应比优先调度算法

正确答案:D

30.【第05~06章】操作系统在使用信号量解决同步与互斥问题中,若P(或wait)、V(或signal)操作的信号量S初值为3,当前值为-2,则表示有()等待进程。

A 0个

B 1个

C 2个

D 3个

正确答案:C

31.【第05~06章】进程中()是临界区。

A 用于实现进程同步的那段程序

B 用于实现进程通讯的那段程序

C 用于访问共享资源的那段程序

D 用于更改共享数据的那段程序

正确答案:D

32.【第05~06章】有9个生产者,6个消费者,共享容量为8的缓冲区。在这个生产者-消费者问题中,互斥使用缓冲区的信号量mutex的初值应该为()。

A 1

B 6

C 8

D 9

正确答案:A

33.【第05~06章】在进程调度中,若采用优先级调度算法,为了尽可能使CPU和外部设备并行工作,有如下三个作业:J1以计算为主,J2以输入输出为主,J3计算和输入输出兼顾,则它们的优先级从高到低的排列顺序是()。

A J1,J2,J3

B J2,J3,J1

C J3,J2,J1

D J2,J1,J3

正确答案:C

34.【第05~06章】下列哪种方法不能实现进程之间的通信?

A 共享文件

B 数据库

C 全局变量

D 共享内存

正确答案:C

35.【第05~06章】()是可以用来解决临界区(Critical Section)问题。

A 银行家算法

B 测试与设置(Test-and-Set)指令

C 时间片轮转算法

D LRU算法

正确答案:B

36.【第05~06章】进程调度有各种各样的算法,如果算法处理不当,就会出现()现象。

A 颠簸(抖动)

B 饥饿

C 死锁

D Belady(异常)

正确答案:B

37.【第05~06章】在解决进程间同步和互斥机制中,有一种机制是用一个标志来代表某种资源的状态,该标志称为()。

A 共享变量

B flag

C 信号量

D 整型变量

正确答案:C

38.【第05~06章】在一个使用抢占式调度的操作系统中,下列说法正确的是()。

A 如果一个系统采用时间片轮转调度,那么它的调度是抢占式的

B 实时系统中常采用抢占式的调度算法

C 在抢占式调度的操作系统中,进程的执行时间是可以预测的

D 以上都不对

正确答案:A

39.【第05~06章】在操作系统中,信号量表示资源,其值()。

A 只能进行加减乘除运算来改变

B 进行任意的算术运算来改变

C 只能进行布尔型运算来改变

D 仅能用初始化和P、V操作来改变

正确答案:D

40.【第05~06章】对信号量S执行P操作后,使进程进入等待队列的条件是()。

A S.value < 0

B S.value <= 0

C S.value > 0

D S.value >= 0

正确答案:A

41.【第05~06章】当进程()时,进程从执行状态转变为就绪状态。

A 被调度程序选

B 时间片到

C 等待某一事件

D 等待的事件发生了

正确答案:B

42.【第05~06章】若有3个进程共享一个互斥段每次最多允许2个进程进入互斥段,则信号量的变化范围是()。

A 2,1,0,-1

B 3,2,1,0

C 2,1,0,-1,-2

D 1,0,-1,-2

正确答案:A

43.【第05~06章】关于优先权大小的论述中,正确的论述是()。

A 计算型进程的优先权,应高于I/O型进程的优先权。

B 用户进程的优先权,应高于系统进程的优先权。

C 资源要求多的进程,其优先权应高于资源要求少的进程。

D 在动态优先权中,随着进程执行时间的增加,其优先权降低。

正确答案:D

44.【第05~06章】我们把在一段时间内,只允许一个进程访问的资源,称为临界资源,因此,我们可以得出下列论述,请选择一条正确的论述。

A 对临界资源是不能实现资源共享的。

B 对临界资源,应采取互斥访问方式,来实现共享。

C 为临界资源配上相应的设备控制块后,便能被共享。

D 对临界资源应采取同时访问方式,来实现共享。

正确答案:B

45.【第05~06章】在执行V操作时,当信号量的值(),应释放一个等待该信号量的进程。

A 小于0

B 大于0

C 小于等于0

D 大于等于0

正确答案:C

46.【第07~08章】存储管理中,下列说法中正确的是()。

A 无论采用哪种存储管理方式,用户程序的逻辑地址均是连续的

B 地址映射需要有硬件地址转换机制作支持

C 段表和页表都是由用户根据进程情况而建立的

D 采用静态重定位可实现程序浮动

正确答案:B

47.【第07~08章】设某进程的页访问串为:1、3、1、2、4,工作集为3块,问:按LRU 页面替换算法,当访问4号页面时,应淘汰()号页面。

A 1

B 2

C 3

D 4

正确答案:C

48.【第07~08章】在哲学家进餐问题中,若仅提供5把叉子,则同时要求进餐的人数最多不超过()时,一定不会发生死锁。

A 2

B 3

C 4

D 5

正确答案:C

49.【第07~08章】采用按序分配资源的策略可以预防死锁,这是利用了哪个条件不成立?

A 互斥

B 循环等待

C 不可抢占

D 占有并等待

正确答案:B

50.【第07~08章】分段系统中信息的逻辑地址到物理地址的变换是通过()来实现的。

A 段表

B 页表

C 物理结构

D 重定位寄存器

正确答案:A

51.【第07~08章】互斥条件是指()。

A 某资源在一段时间内只能由一个进程占有,不能同时被两个或两个以上的进程占有。

B 一个进程在一段时间内只能占用一个资源。

C 多个资源只能由一个进程占有。

D 多个资源进程分配占有。

正确答案:A

52.【第07~08章】在下列描述中,()发生进程通信上的死锁。

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三进程。

正确答案:B

53.【第07~08章】总体上说,请求分页是个很好的虚拟内存管理策略。但是,有些程序设计技术并不适合于这种环境。例如:()。

A 堆栈

B 线性搜索

C 矢量运算

D 二分法搜索

正确答案:D

54.【第07~08章】在下列存储管理方案中,不适应于多道程序设计的是()。

A 单一连续区分配

B 固定式分区分配

C 可变式分区分配

D 段页式存储管理

正确答案:A

55.【第07~08章】设某进程的页访问串为:1、3、1、2、4,工作集为3块,问:按FIFO 页面替换算法,当访问4号页面时,应淘汰()号页面。

A 1

B 2

C 3

D 4

正确答案:A

56.【第07~08章】测得某个采用请求页式存储管理的计算机系统中,某时刻部分状态数据为:CPU利用率15%,用于对换空间的硬盘利用率95%,其他设备的利用率6%。由此断定系统出现异常。此种情况下()能提高利用率。

A 安装一个更快的硬盘

B 通过扩大硬盘容量增加对换空间

C 增加运行进程数

D 加内存条来增加物理空间容量

正确答案:D

57.【第07~08章】某基于动态分区存储管理的计算机,其主存容量为55MB(初始为空闲),采用最佳适配(Best Fit)算法,分配和释放的顺序为:分配15MB、分配30MB、释放15MB、分配8MB、分配6MB,此时主存中最大空闲分区的大小是()。

A 7MB

B 9MB

C 10MB

D 15MB

正确答案:B

58.【第07~08章】在分区存储管理中的拼接(compaction)技术可以()。

A 缩短访问周期

B 增加主存容量

C 集中空闲区

D 加速地址转换

正确答案:C

59.【第07~08章】使用银行家算法来避免死锁的操作系统是()。

A Windows XP

B Linux

C FreeBS

D UNIX

D A、B、C都不是

正确答案:D

60.【第07~08章】某计算机系统中有8台打印机,由K个进程竞争使用,每个进程最多需要3台打印机。该系统可能发生死锁的K的最小值是()。

A 2

B 3

C 4

D 5

正确答案:C

61.【第07~08章】假设系统由相同类型的9个资源被4个进程共享,试分析每个进程最多可以请求多少个资源数时该系统仍无死锁?

A 1

B 2

C 3

D 4

正确答案:C

62.【第07~08章】如果一个程序为多个进程所共享,那么该程序的代码在执行的过程中不能被修改,即程序应该是()。

A 可执行码

B 可重入码

C 可改变码

D 可再现码

正确答案:B

63.【第07~08章】在()的情况下,系统出现死锁。

A 计算机系统发生了重大故障

B 有多个阻塞的进程正在等待键盘的输入

C 若干进程因竞争资源而无休止地相互等待他方释放已占有的资源

D 资源数大大小于进程数或进程同时申请的资源数大大超过资源总数

正确答案:C

64.【第07~08章】下面关于虚拟存储器的论述中,正确的是()。

A 在段页式系统中以段为单位管理用户的逻辑空间,以页为单位管理内存的物理空间;

有了虚拟存储器才允许用户使用比内存更大的地址空间

B 为了提高请求分页系统中内存的利用率允许用户使用不同大小的页面

C 为了能让更多的作业同时运行,通常只装入10%~30%的作业即启动运行

D 最佳适应算法是实现虚拟存储器的常用算法

正确答案:A

65.【第07~08章】在请求分页内存管理的页表表项中,其中修改位供()时参考。

A 分配页面

B 置换算法

C 程序访问

D 换出页面

正确答案:D

66.【第07~08章】在分段式存储管理系统中时,每次从内存中取指令或数据,至少要访问()内存。

A 1次

B 2次

C 3次

D 4次

正确答案:B

67.【第07~08章】下面哪种内存管理方法有利于进程的动态链接?

A 分段虚拟存储管理

B 分页虚拟存储管理

C 动态(可变)分区管理

D 固定式分区管理

正确答案:A

68.【第07~08章】预防死锁是通过破坏死锁四个必要条件中的任何一个来实现的,下面关于预防死锁的说法中,错误的是()。

A 破坏“非抢占”条件目前只适用于内存和处理器资源

B 可以采用共享等策略来破坏“互斥”条件

C 破坏“请求和保持”条件可以采用静态分配策略或规定进程申请新的资源前首先释放已经占用的资源

D 采用资源编号并规定进程访问多个资源时按编号次序顺序申请的办法可以破坏“环路等待”条件,从而防止死锁的出现

正确答案:A

69.【第07~08章】设m为同类资源数,n为系统中并发进程数。当n个进程共享m个互斥资源时,每个进程的最大需求是w;则下列情况会出现系统死锁的是()。

A m=2,n=1,w=2

B m=2,n=2,w=1

C m=4,n=3,w=2

D m=4,n=2,w=3

正确答案:D

70.【第07~08章】在可变分区存储管理方案中需要一对界地址寄存器,其中()作为地址映射(重定位)使用。

A 逻辑地址寄存器

B 长度寄存器

C 物理地址寄存器

D 基址寄存器

正确答案:D

夏考操作系统原理离线作业

2013年夏考操作系统原理离线作业 浙江大学远程教育学院 《操作系统原理》课程作业 第一次(第1、2章) 应用题 1.桌上有一个空盒,盒内只允许放一个水果。妈妈轮流向盒内放桔子和苹果,儿子专等吃盒中的桔子,女儿专等吃盒中的苹果。若盒内已有水果,放者必须等待,若盒内没有自己吃的水果,吃者必需等待。试在下述类PASCAL程序中虚线位置分别填上信号量、信号量初值和P、V操作实现三个进程正确的并发执行。 var (信号量)﹎﹎﹎﹎﹎﹎S , S1 , S2﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎:semaphore:= (信号量初值) ﹎﹎﹎﹎﹎﹎1 , 0 , 0﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎; begin parbegin 妈:begin repeat 準備 ﹎﹎P (S )﹎﹎ 向盒内放桔子 ﹎﹎V (S1 )﹎﹎﹎ 準備 ﹎﹎﹎﹎﹎﹎﹎﹎ 向盒内放苹果 ﹎﹎V (S2)﹎﹎ until false end 儿:begin repeat ﹎﹎﹎P (S1 )﹎﹎ 拿盒中的桔子 ﹎﹎﹎V (S)﹎﹎ 吃桔子 until false end 女:begin repeat ﹎﹎P (S2 )﹎﹎ 拿盒中的苹果

﹎﹎V (S)﹎﹎﹎ 吃苹果 until false 9 / 1 2013年夏考操作系统原理离线作业 end parend end 2.桌上有一个空盒,盒内只允许放一个水果。爸爸争向盒内放苹果,妈妈争向盒内放桔子。儿子等吃盒中的水果(苹果或桔子),若盒内已有水果,放者必须等待,若盒内没有水果,吃者必需等待。试在下述类PASCAL程序中虚线位置分别填上信号量、信号量初值和P、V操作实现三个进程正确的并发执行。 var (信号量)﹎﹎﹎﹎S1 , S2﹎﹎﹎﹎﹎﹎﹎﹎﹎:semaphore:= (信号量初值) ﹎﹎﹎﹎1 , 0﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎; begin parbegin 爸:begin repeat 準備 ﹎﹎P(S1)﹎﹎﹎﹎﹎﹎ 向盒内放苹果 ﹎﹎V (S2)﹎﹎﹎﹎﹎ until false end 妈: begin repeat 準備 ﹎﹎﹎P (S1 )﹎﹎﹎﹎﹎ 向盒内放桔子 ﹎﹎V (S2)﹎﹎﹎﹎ until false end 儿:begin repeat ﹎﹎﹎P (S2 )﹎﹎﹎ 拿盒中的水果(苹果或桔子) ﹎﹎﹎V (S1)﹎﹎﹎ 吃水果(苹果或桔子) until false end

2020东北农业大学操作系统原理离线作业答案

东北农业大学网络教育学院 操作系统及windows基础网上作业题 第一章操作系统引论 一、选择题 1.(D)不是基本的操作系统 A.批处理操作系统B.分时操作系统C.实时操作系统D.网络操作系统2.(C)不是分时系统的基本特征: A.同时性B.独立性C.实时性D.交互性 3.在计算机系统中,操作系统是( B) A. 一般应用软件 B.核心系统软件 C. 用户应用软件 D.系统支撑软件 4.以下哪一个不是设计操作系统的主要目标(C) A.方便性 B. 有效性 C. 成本低D. 可扩充性 5.最早出现的操作系统是( B) A.分时系统B.单道批处理系统C.多道批处理系统D.实时系统 6. 允许多个用户以交互使用计算机的操作系统是( B) A.分时系统B.单道批处理系统C.多道批处理系统D.实时系统 7. 操作系统是一组( C) A.文件管理程序B.中断处理程序C.资源管理程序D.设备管理程序 8. 现代操作系统的两个基本特征是( C)和资源共享. A.多道程序设计B.中断处理C.程序的并发执行D.实现分时与实时处理 9. ( D)不是操作系统关心的主要问题 A.管理计算机裸机B.设计,提供用户程序与计算机硬件系统的界面 C, 管理计算机系统资源D.高级程序设计语言的编译器 10.引入多道程序的目的是(D) A.为了充分利用主存储器B.增强系统的交互能力 B.提高实时响应速度D.充分利用CPU,减少CPU的等待时间 11.多道程序设计是指( A) A.有多个程序同时进入CPU运行 B.有多个程序同时进入主存并行运行 C.程序段执行不是顺序的 D.同一个程序可以对应多个不同的进程 12.从总体上说,采用多道程序设计技术可以( C)单位时间的算题量,但对每一个算题,从算题开始到全部完成所需的时间比单道执行所需的时间可能要( ). A.增加,减少B.增加,延长C.减少,延长D.减少,减少 13.在分时系统中,时间片一定,( B),响应时间越长。 A.内存越多B.用户数越多C.后备队列D.用户数越少

操作系统原理答案(张丽芬)

第2章习题答案 2-9. (1)x<=3 运行顺序为Px,P3,P5,P6,P9 T=(x+(x+3)+(x+3+5)+(x+3+5+6)+(x+3+5+6+9))/5=x+ (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)轮转法(假定时间片=2分钟) 作业完成的顺序为C,D,B,E,A 开始作业轮转一周需10分钟, 作业C的周转时间:Tc=10分钟(6分) C完成后,剩下四个作业,轮转一周需8分钟, 作业D的周转时间:Td=10+8×(4-2)/2=18分钟(16分) D完成后,剩下三个作业,轮转一周需6分钟, 作业B的周转时间:Tb=18+6×(6-2-2)/2=24分钟(22分) B完成后,剩下两个作业,轮转一周需4分钟, 作业E的周转时间:Te=24+4=28分钟(28分) E完成后,只剩下作业A, 作业A的周转时间:Ta=28+2=30分钟(30分) 平均周转时间:T=(10+18+24+28+30)/5=22分(分) (2)优先级调度法 作业完成顺序为:B,E,A,C,D Tb=6分,Te=6+8=14分,Ta=14+10=24分,Tc=24+2=26分, Td=26+4=30分。 平均周转时间:T=(6+14+24+26+30)/5=20分 第3章习题答案 3-7. 系统中有n+1个进程。其中A1、A2、…、An分别通过缓冲区向进程B发送消息。相互之间的制约关系为:发送进程A1、A2、…、An要互

2016操作系统原理在线作业

窗体顶端 您的本次作业分数为:100分单选题 1.【第01~04章】以下描述中,()并不是多线程系统的特长。 A 利用线程并行地执行矩阵乘法运算。 B web服务器利用线程请求http服务 C 键盘驱动程序为每一个正在运行的应用配备一个线程,用来响应相应的键盘输入。 D 基于GUI的debugger用不同线程处理用户的输入、计算、跟踪等操作。 正确答案:C 单选题 2.【第01~04章】现代操作系统的基本特征是()、资源共享和异步性。 A 多道程序设计 B 中断处理 C 实现分时与实时处理 D 程序的并发执行 正确答案:D 单选题 3.【第01~04章】操作系统的进程管理模块并不负责()。 A 进程的创建和删除 B 提供进程通信机制 C 实现I/O设备的调度 D 通过共享内存实现进程间调度。 正确答案:C 单选题 4.【第01~04章】下列选择中,()不是操作系统必须要解决的问题。 A 提供保护和安全机制 B 管理目录和文件 C 提供应用程序接口

D 提供C++语言编译器 正确答案:D 单选题 5.【第01~04章】用户在程序中试图读存放在硬盘中某文件的第10逻辑块,使用操作系统提供的接口是()。 A 进程 B 系统调用 C 库函数 D 图形用户接口 正确答案:B 单选题 6.【第01~04章】操作系统的管理部分负责对进程进行调度。 A 主存储器 B 控制器 C 运算器 D 处理机 正确答案:D 单选题 7.【第01~04章】下面关于进程的叙述不正确的是()。 A 进程申请CPU得不到满足时,其状态变为就绪状态。 B 在单CPU系统中,任一时刻有一个进程处于运行状态。 C 优先级是进行进程调度的重要依据,一旦确定不能改变。 D 进程获得处理机而运行是通过调度而实现的。 正确答案:C 单选题 8.【第01~04章】下列选项中,操作系统提供给应用程序的接口是()。 A 系统调用 B 中断 C 库函数

操作系统原理考题及答案

《操作系统原理》期末考试题 班级学号姓名 一、单项选择题(每题2分,共26分) 1.操作系统是一种()。 A. 系统软件 B. 系统硬件 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.固定式区存储管理 D. 段式存储管理 C.可变分区存储管理7.在可变式分区存储管理

中,某作业完成后要收回其主存空间,该空间可能与 1 / 8 相邻空闲区合并,修改空闲区表,使空闲区数不变且空闲区起始地址不变的 情况是()。 A.无上邻空闲区也无下邻空闲区 B.有上邻空闲区但无下邻空闲区 C.有下邻空闲区但无上邻空闲区 D.有上邻空闲区也有下邻空闲 区 8.系统“抖动”现象的发生不是由()引起的。 A.置换算法选择不当 B.交换的信息量过大 C.主存容量不足 D.请求页式管理方案 9.在进程获得所需全部资源,唯却CPU时,进程处于()状态。 A.运行 B.阻塞 C.就绪 D.新建 10.要页式存储管理系统中,将主存等分成()。 A.块 B.页 C.段长 D.段 11.系统利用SPOOLING技术实现()。 A.对换手段 B.虚拟设备 C.系统调用 D.虚拟存储 12.设备从磁盘驱动器中读出一块数据的总时间为()。 A.等待时间+ 传输时间 B.传输时间 D.延迟时间+ 查找时间+ 传输时间 C.查找时间+ 传输时间 13.如果允许不同用户的文件可以具有相同的文件名,通常采用()

操作系统原理作业

操作系统原理作业 第1章 1-2 批处理系统和分时系统各有什么特点?为什么分时系统的响应比较快? 答:在批处理系统中操作人员将作业成批装入计算机并由计算机管理运行,在程序的运行期间用户不能干预,因此批处理系统的特点是:用户脱机使用计算机,作业成批处理,系统内多道程序并发执行以及交互能力差。在分时系统中不同用户通过各自的终端以交互方式共同使用一台计算机,计算机以“分时”的方法轮流为每个用户服务。分时系统的主要特点是:多个用户同时使用计算机的同时性,人机问答方式的交互性,每个用户独立使用计算机的独占性以及系统响应的及时性。分时系统一般采用时间片轮转的方法使一台计算机同时为多个终端用户服务,因此分时系统的响应比较快。 1-4什么是多道程序设计技术?试述多道程序运行的特征。 答:多道程序设计技术是指同时把多个作业(程序)放入内存并允许它们交替执行和共享系统中的各类资源;当一道程序因某种原因(如 I/O 请求)而暂停执行时,CPU 立即转去执行另一道程序。多道程序运行具有如下特征:多道计算机内存中同时存放几道相互独立的程序。宏观上并行:同时进入系统的几道程序都处于运行过程中,它们先后开始了各自的运行但都未运行完毕。微观上串行:从微观上看内存中的多道程序轮流或分时地占有处理机,交替执行。 1-6操作系统的主要特性是什么?为什么会有这样的特性? 答:并发性,共享性,异步性,虚拟性,这些特性保证了计算机能准确的运行,得出想要的结果。 1-7 (1)工作情况如图。 (2)CPU有空闲等待,它发生在100 ms 150 ms时间段内,此时间段内程序A与程序B 都在进行I/O操作。 (3)程序A无等待现象,程序B在0 ms 50 ms时间段与180 ms 200 ms时间段内有等待现象。 第2章 2-1 什么是操作系统虚拟机? 答:在裸机上配置了操作系统程序后就构成了操作系统虚拟机 2-3 什么是处理机的态?为什么要区分处理机的态? 答:处理机的态,就是处理机当前处于何种状态,正在执行哪类程序。为了保护操作系统,至少需要区分两种状态:管态和用户态。 2-5 什么是中断?在计算机系统中为什么要引用中断?

操作系统原理离线作业

浙江大学远程教育学院 《操作系统原理》课程作业 姓名:学号: 年级:学习中心:————————————————————————————— 一、单选题 6.采用段式存储管理的系统中,若地址用32位表示,其中20位表示段号,则允许每段的最大长度是 A. 224 B. 212 C. 210 D. 232 7.在一段式存储管理系统中,某段表的内容如下: 段号段首址段长 0 100K 35K 1 560K 20K 2 260K 15K 3 670K 32K 若逻辑地址为(2, 158),则它对应的物理地址为_____。 A. 100K+158 B. 260K+158 C. 560K+158 D. 670K+158 8.一个分段存储管理系统中,地址长度为32位,其中段长占8位,则最大段长是 A. 28字节 B. 216字节 C. 224字节 D. 232字节 9.有一请求分页式存储管理系统,页面大小为每页100字节,有一个50×50的整型数组按行为主序连续存放,每个整数占两个字节,将数组初始化为0的程序描述如下:int A[50][50]; for (int i = 0; i < 50; i++) for (int j = 0; j < 50; j++) A[i,j] = 0; 若在程执行时内存只有一个存储块用来存放数组信息,试问该程序执行时产生次缺页中断。 A.1 B. 50 C. 100 D. 2500

10.一台计算机有4个页框,装入时间、上次引用时间、和每个页的访问位R和修改位M,如下所示: 页装入时间上次引用时间 R M 0 126 279 0 0 1 230 260 1 0 2 120 272 1 1 3 160 280 1 1 采用FIFO算法将淘汰页; A. 0 B. 1 C. 2 D. 3 11.一台计算机有4个页框,装入时间、上次引用时间、和每个页的访问位R和修改位M,如下所示: 页装入时间上次引用时间 R M 0 126 279 0 0 1 230 260 1 0 2 120 272 1 1 3 160 280 1 1 采用NRU算法将淘汰页; A. 0 B. 1 C. 2 D. 3 12.一台计算机有4个页框,装入时间、上次引用时间、和每个页的访问位R和修改位M,如下所示: 页装入时间上次引用时间 R M 0 126 279 0 0 1 230 260 1 0 2 120 272 1 1 3 160 280 1 1 采用LRU算法将淘汰页; A. 0 B. 1 C. 2 D. 3 13.一台计算机有4个页框,装入时间、上次引用时间、和每个页的访问位R和修改位M,如下所示: 页装入时间上次引用时间 R M 0 126 279 0 0 1 230 260 1 0 2 120 272 1 1 3 160 280 1 1 采用第二次机会算法将淘汰______页; A. 0 B. 1 C. 2 D. 3 二、综合题

西安交大网络教育秋操作系统原理在线作业习题答案100分

《操作系统原理》习题答案 一、单项选择题 1、(信号量)是一种只能进行P、V操作的特殊变量。 2、一个进程是(PCB结构与程序和数据的组合)。 3、操作系统中,当(时间片完),进程从执行状态转变为就绪状态。 4,设有三个作业J1,J2,J3同时到达,运行时间分别为T1,T2,T3,且T1≤T2 ≤ T3。若它们在一台处理机上按单道运行,采用短作业优先算法,则平均周转时间为(T1+ 2/3T2 + 1/3T3)。 5、在操作系统中,死锁出现是指(若干进程因竞争资源而无限等待其他进程释放已占有的资源) 6.若系统有三个并发进程,都需要同类资源4个,试问该系统不会发生死锁的最少资源数是( 10 ) 。 7、预防死锁的论述中,(可以通过破坏产生死锁的四个必要条件之一或其中几个的方法,来预防发生死锁)条是正确的论述。 8、关于死锁与不安全状态的关系,下列描述正确的有(死锁是一种不安全状态): 9、银行家算法是一种(死锁避免)算法。 10、以下哪种算法不属于多个分区的可变分区存储管理方式的主存分配算法(最后适应分配算法) 11、在固定分区管理方式中,处理器执行作业时,对每条指令中的地址要求满足(下限地址≤绝对地址≤上限地址) 12、以下叙述中,不正确的是(采用动态和静态重定位的系统都支持“程序浮动”) 13、在页式存储管理中,假定地址用m个二进制位表示,其中页内地址部分占用了n个二进制位,那么最大的作业允许有(2(m-n) )个页面。 14、关于一个分区的存储管理,以下叙述不正确的是(一个分区的存储管理中,必须采用动态重定位的方式进行地址转换) 15、下面哪种算法不属于页式虚拟存储管理中的页面调度算法(优先数调度算法) 16、缺页中断率与哪个因素无关(作业的逻辑地址) 17、很好地解决了“零头”问题的存储管理方法是(页式存储管理) 18、在存储管理中,(可变分区管理)可与覆盖技术配合. 19、虚拟存储器的最大容量(由计算机的地址结构决定) 20、下述(先进先出)页面淘汰算法会产生BELADY现象. 21、计算机系统的二级存储包括(主存储器和辅助存储器) 22、以下关于主存空间的说法中正确的是(操作系统与硬件的接口信息、操作系统的管理信息和程序等存放在主存储器的系统区) 23、联想存储器在计算机系统中是用于(地址变换) 24、以下有关可变分区管理中采用的主存分配算法说法中错误的是(最佳适应算法是最好的算法,但后过的较大作业很难得到满足)

南开18秋学期(1703)《操作系统原理》在线作业

(单选题) 1: 当进程执行中需要等待从磁盘上读取数据时,进程的状态将()。 A: 从就绪变为运行态 B: 从运行变为就绪态 C: 从阻塞变为就绪态 D: 从运行变为阻塞态 正确答案: (单选题) 2: 在操作系统分类中对于可靠性和安全性要求较高的是()。 A: 批处理系统 B: 分时处理系统 C: 实时处理系统 D: 个人机操作系统 正确答案: (单选题) 3: 在设备管理中引入I/O缓冲机制是为了缓和()之间的速度不匹配问题。A: 内存与处理器 B: 内存与外设 C: 处理器与外设 正确答案: (单选题) 4: 在页式存储管理中,其虚地址存储空间是() A: 一维的 B: 二维的 C: 三维的 正确答案: (单选题) 5: UNIX文件系统采用( )逻辑结构对文件进行管理。 A: 网状文件 B: 记录式文件 C: 索引文件 D: 3流式文件 正确答案: (单选题) 6: 在文件系统中,使用( )信息实现对文件的管理。 A: 文件存储位置 B: 文件目录 C: 文件内容 正确答案: (单选题) 7: 进程所具有的()及并发性是两个很重要的属性。 A: 动态性 B: 易用性 C: 顺序性 D: 静态性 正确答案: (单选题) 8: 所谓进程调度,其调度的对象和任务分别是( )。 A: 进程,从就绪队列中按一定的调度策略选择一个进程占用CPU B: 数据,将程序中使用的数据调入内存 C: 指令,将指令从外存储空间调入内存 正确答案: (单选题) 9: 计算机系统采用多道并发技术将会() A: 缩短每个程序的执行时间 B: 使系统效率随着并行道数的增加成正比增加 C: 使用设备时不发生冲突 D: 提高了系统的整体执行效率 正确答案: (单选题) 10: 在系统中增加cache可以缓解()之间的速度不匹配性。 A: 硬盘与内存

操作系统原理练习题附答案

《操作系统原理》练习题 一、填空题 1. 每个进程都有一个生命周期,这个周期从__(1)__开始,到__(2)__而结束。 2. 当一个进程独占处理器顺序执行时,具有两个特性:__(3)__和可再现性。 3. 并发进程中与共享变量有关的程序段称为__(4)__。 4. 一个进程或者由系统创建,或者由__(5)__创建。 5. 一个进程的静态描述是处理机的一个执行环境,被称为__(6)__。 6. 信号量的物理意义是:信号量大于0,其值为__(7)__;信号量小于0,其绝对值为__(8)__。 7. 系统有某类资源5个,供3个进程共享,如果每个进程最多申请__(9)__个该类资源,则系统是安全的。 8. 不可中断的过程称为__(10)__。 9. 操作系统中,进程可以分为__(11)__进程和__(12)__进程两类。 10. 操作系统为用户提供两种类型的使用接口,它们是__(13)__接口和__(14)__接口。 11. 批处理操作系统中,操作员根据作业需要把一批作业的有关信息输入计算机系统,操作系统选择作业并根据__(15)__的要求自动控制作业的执行。 12. 在批处理兼分时的系统中,往往由分时系统控制的作业称为前台作业,而由批处理系统控制的作业称为__(16)__作业。 13. 采用SPOOL技术的计算机系统中,操作员只要启动__(17)__程序工作,就可以把作业存放到__(18)__中等待处理。 14. 作业控制方式有__(19)__方式和__(20)__方式二种。 15. 对资源采用抢夺式分配可以防止死锁,能对处理器进行抢夺式分配的算法有__(21)__算法和__(22)__算法。 16. 因争用资源产生死锁的必要条件是互斥、__(23)__、不可抢占和__(24)__。 17. 死锁的形成,除了与资源的__(25)__有关外,也与并发进程的__(26)__有关。 18. 为破坏进程循环等待条件,从而防止死锁,通常采用的方法是把系统中所有资源类进行__(27)__,当任何一个进程申请两个以上资源时,总是要求按对应资源号__(28)__次序申请这些资源。 19. 内存管理的核心问题是如何实现__(29)__的统一,以及它们之间的__(30)__问题。 20. 页式存储管理中,处理器设置的地址转换机构是__(31)__寄存器。 21. 在页式和段式存储管理中,__(32)__存储管理提供的逻辑地址是连续的。 22. 实现地址重定位或地址映射的方法有两种:__(33)__和__(34)__。 23. 在响应比最高者优先的作业调度算法中,当各个作业等待时间相同时,__(35)__的作业将得到优先调度;当各个作业要求运行的时间相同时,__(36)__的作业得到优先调度。 24. 确定作业调度算法时应注意系统资源的均衡使用,即使CPU繁忙的作业和__(37)__的作业搭配使用。 25. 按照组织形式分类文件,可以将文件分为普通文件、目录文件和__(38)__。 26. 文件系统为用户提供了__(39)__的功能,以使得用户能透明地存储访问文件。 27. 文件名或记录名与物理地址之间的转换通过__(40)__实现。 28. 文件的__(41)__与文件共享、保护和保密紧密相关。

操作系统原理期末试卷10套含答案7

操作系统原理期末试卷10套含答案7 一、单项选择题(每题2分,共20分) 1.以下著名的操作系统中,属于多用户、分时系统的是( B ). A.DOS系统B.UNIX系统 C.Windows NT系统D.OS/2系统 2.在操作系统中,进程的最基本的特征是( A ). A.动态性和并发性B.顺序性和可再现性 C.与程序的对应性D.执行过程的封闭性 3.操作系统中利用信号量和P、V操作,( C ). A.只能实现进程的互斥B.只能实现进程的同步 C.可实现进程的互斥和同步D.可完成进程调度 4.作业调度的关键在于( C ). A.选择恰当的进程管理程序B.用户作业准备充分 C.选择恰当的作业调度算法D.有一个较好的操作环境 5.系统抖动是指( D ). A.使用机器时,屏幕闪烁的现象 B.由于主存分配不当,偶然造成主存不够的现象 C.系统盘有问题,致使系统不稳定的现象 D.被调出的页面又立刻被调入所形成的频繁调入调出现象 6.在分页存储管理系统中,从页号到物理块号的地址映射是通过( B )实现的. A.段表B.页表 C. PCB D.JCB 7.在下述文件系统目录结构中,能够用多条路径访问同一文件(或目录)的目录结构是( D ) A.单级目录B.二级目录

C.纯树型目录D.非循环图目录 8.SPOOLing技术可以实现设备的( C )分配. A.独占B.共享 C.虚拟D.物理 9.避免死锁的一个著名的算法是( C ). A.先人先出算法B.优先级算法 C.银行家算法D.资源按序分配法 10.下列关于进程和线程的叙述中,正确的是( C ). A.一个进程只可拥有一个线程 B.一个线程只可拥有一个进程 C.一个进程可拥有若干个线程 D.一个线程可拥有若干个进程 二、判断题(选择你认为正确的叙述划√,认为错误的划×并说明原因.每题2分,共10分) 1.简单地说,进程是程序的执行过程.因而,进程和程序是一一对应的.( ) 2.V操作是对信号量执行加1操作,意味着释放一个单位资源,加l后如果信号量的值小于等于零,则从等待队列中唤醒一个进程,使该进程变为阻塞状态,而现进程继续进行.( ) 3.段页式存储管理汲取了页式管理和段式管理的长处,其实现原理结合了页式和段式管理的基本思想,即用分段方法来分配和管理用户地址空间,用分页方法来管理物理存储空间.( ) 4.在采用树型目录结构的文件系统中,各用户的文件名必须互不相同.( ) 5.用户程序应与实际使用的物理设备无关,这种特性就称作与设备无关性.( ) 答案:1.(×)改正为:进程和程序不是一一对应的. 2.(×)改正为:V操作是对信号量执行加1操作,意味着释放一个单位资源,加1后如果信号量的值小于等于零,则从等待队列中唤醒一个进程,现进程变为就绪状态,否则现进程继续进行. 3.(√) 4.(×)改正为:在采用树型目录结构的文件系统中,不同用户的文件名可以相同. 5.(√) 三、填空题(每空2分,共30分)

15春学期《操作系统原理》在线作业

15春学期《操作系统原理》在线作业 试卷总分:100 测试时间:-- 试卷得分100 一、单选题(共20 道试题,共40 分。)V 1. 文件系统采用多级目录结构可以() A. 节省存储空间 B. 解决命名冲突 C. 缩短文件传送时间 D. 减少系统开销 B 满分:2 分 2. 在下述存储管理技术中,只有()可提供虚拟存储基础 A. 动态分区法 B. 交换技术 C. 静态分页法 D. 动态分页 D 满分:2 分 3. 下列对于进程的描述哪项是错误的 A. 各进程之间的地址是相互独立的 B. 进程控制块PCB是在系统调用进程时随机生成的 C. 进程是静态的 D. 进程同程序相比具备并发和异步执行特征 C 满分:2 分 4. 程序执行时下一条执行指令的地址放在()寄存器中 A. IR B. PSW C. PC C 满分:2 分 5. 一个进程从内存中换出到外存时,该进程被称作为() A. 被阻塞 B. 被终止 C. 唤醒 D. 被挂起 D 满分:2 分 6. 在分页存储管理系统中,从页号到物理块号的地址映射是通过()实现的 A. 段表 B. 页表 C. PCB D. JCB B 满分:2 分 7. 在UNIX系统进程调度中,当计算的进程优先数越大时其优先级将() A. 越大 B. 越小 B B 满分:2 分 8. 在文件管理中,使用链式结构可以实现()

A. 磁盘驱动控制 B. 磁盘空间分配与回收 C. 文件目录查找 D. 页面置换 B 满分:2 分 9. 在时间片轮转(RR)法中,如果时间片过长,该算法会退化为()算法。 A. 短进程优先(SPN) B. 时间片轮转(RR) C. 先来先服务(FCFS) D. 优先级法(PS) C 满分:2 分 10. 当为一个新创建的进程分配资源和建立了PCB后,进程将进入() A. 运行态 B. 阻塞态 C. 就绪态 D. 退出态 C 满分:2 分 11. 在系统中增加cache可以缓解()之间的速度不匹配性。 A. 硬盘与内存 B. 内存与处理器 C. 内存与I/O设备 D. 硬盘与I/O设备 B 满分:2 分 12. 中断管理程序不包括下列哪项功能 A. 确定发生中断的特性 B. 将控制权切换到处理程序 C. 执行具体的处理过程 D. 将控制权切换到原执行程序 C 满分:2 分 13. 在时间片轮转(RR)法中,如果时间片过长,该算法会退化为()算法。 A. 短进程优先(SPN) B. 时间片轮转(RR) C. 先来先服务(FCFS) D. 优先级法(PS) C 满分:2 分 14. 下列分区管理的分配算法中,分配与释放时间性能最好的是() A. 最先匹配法 B. 最佳匹配法 C. 下次匹配法 D. 最坏匹配法 A 满分:2 分 15. 在下列的文件物理存储结构中最不便于进行文件扩充的结构是() A. 散列文件 B. 链接文件

浙大远程-操作系统原理第三次离线作业(第4、5章)

操作系统原理 第三次作业(第4、5章)-1 问答题 1.用户在使用配置UNIX/Linux 操作系统的计算机时不能将用户软盘随便插进和拿出,试从UNIX/Linux子文件系统的使用原理说明它需要一定的操作的依据和操作的步骤。 UNIX系统只有一个安装UNIX操作系统的根设备的文件系统常驻系统,在硬盘上的其它盘区和软盘上的文件系统被安装前UNIX OS不知道,系统要使用其它文件系统,必须先用mount命令将其安装到系统,被安装的子文件系统的根安装到根设备树形目录的某一节点上。 子文件系统在安装时将该子系统的管理块(superblock)和有关目录信息拷贝到系统缓冲区和活动索引节点表,管理块中存放该子文件系统所对应盘区的管理信息,如即将分配的空闲块号和空闲索引节点号等。 子文件系统安装后进行文件读写增删,文件创建和删除等操作,其变化要记录在系统缓冲区中管理块和活动索引节点表中。 子文件系统使用完毕后要使用umount拆卸命令拆卸安装上去的文件系统,在拆卸时系统将内存系统缓冲区中的管理块和活动索引节点表信息拷贝到将拆卸的子文件系统盘中,保证信息的完整性。 软盘的子文件系统,它需按规定使用,步骤如下: (1)插入软盘 (2)使用安装命令安装软盘文件系统 (3)读/写盘中文件 (4)使用拆卸命令拆卸软盘文件系统 (5)取出软盘如使用软盘时随便插进和拿出软盘,就可能造成软盘信息的丢失 2. 什么是文件共享?试述UNIX系统中文件共享的实现方法和命令的使用。 文件共享是允许不同的用户使用不同的名字名存取同一文件。 UNIX的文件共享方式有二种: (1)基于索引节点的共享方式--文件硬连接UNIX系统将文件控制块FCB中文件名和文件说明分开。文件说明为索引节点,各文件索引节点集中存放在索引节点区。而文件名与索引节点号构成目录,同一级目录构成目录文件,在文件区存放。为了共享文件,只是在二个不同子目录下取了不同的文件名,但它们具有相同的索引节点号。在文件的索引节点中有一个量di_nlink表示连接到该索引节点上的连接数;使用命令“ln”可给一已存在文件增加一

浙大远程操作系统原理在线作业及答案

操作系统原理在线作业 1.对磁盘进行移臂调度时,既考虑了减少寻找时间,又不频繁改变动臂的移动方向的调度算法是( C )。 A 先来先服务 B 最短寻找时间优先 C 电梯调度 D 优先级高者优先 2.下列进程调度算法中,综合考虑进程等待时间和执行时间的是( D )。 A 时间片轮转调度算法 B 短进程优先调度算法 C 先来先服务调度算法 D 高响应比优先调度算法 3.I/O系统有三种常用方式来与主机交换数据,它们是程序轮询方式、中断方式和DMA方式,其中DMA方式主要由硬件来实现,此时高速外设和内存之间进行数据交换( B )。 A 不通过CPU的控制,不利用系统总线 B 不通过CPU的控制,利用系统总线 C 通过CPU的控制,不利用系统总线 D 通过CPU的控制,利用系统总线 4. 某进程由于需要从磁盘上读入数据而处于等待状态.当系统完成了所需的读盘操作后,此时该进程的状态将( D )。 A 从就绪变为运行 B 从运行变为就绪 C 从运行变为阻塞 D 从等待变为就绪 5.在段页式存储管理系统中时,每次从主存中取指令或取操作数,至少要访问( C )主存。 A 1次 B 2次 C 3次 D 4次 6.设某进程的页访问串为:1、3、1、2、4,工作集为3块,问:按FIFO页面替换算法,当访问4号页面时,应淘汰( C )号页面。 A 1 B 2 C 3 D 4 7.假设一个正在运行的进程对信号量S进行了P操作后,信号量S的值变为-1,此时该进程将( A )。 A 转为等待状态 B 转为就绪状态 C 继续运行 D 终止 8. 下列选项中,降低进程优先级的合理时机是( A )。 A进程的时间片用完 B进程刚完成I/O,进入就绪队列 C进程长期处于就绪队列中 D进程从就绪态转为运行态9.两个进程合作完成一个任务,在并发执行中,一个进程要等待其合作伙伴发来信息,或者建立某个条件后再向前执行,这种关系是进程间的( A )关系。 A 同步 B 互斥 C 竞争 D 合作 10. 当被阻塞进程所等待的事件出现时,如所需数据到达或者等待的I/O操作已完成,则调用唤醒原语操作,将等待该事件的进程唤醒。请问唤醒被阻塞进程的是( D )。 A 父进程 B 子进程 C 进程本身 D 另外的或与被阻塞进程相关的进程 11.文件系统接到用户给出的“打开”文件的操作命令后,文件系统要完成的工作之一是(C ) A 根据用户提供的参数在文件的目录项中填入文件名等文件属性 B 确定文件的存储结构 C 把存储介质上的文件有关属性(目录)读入内存 D 按照给定的该文件的记录号查找索引表 12.从使用的角度来分析设备的特性,可以把设备分成( D )。 A 物理设备和逻辑设备 B 字符设备和块设备 C 低速设备和高速设备 D 独占设备和共享设备 13.分段系统中信息的逻辑地址到物理地址的变换是通过( A )来实现的。 A 段表 B 页表 C 物理结构 D 重定位寄存器 14.在哲学家进餐问题中,若仅提供5把叉子,则同时要求进餐的人数最多不超过( C )时,一定不会发生死锁。 A 2 B 3 C 4 D 5 15. 下列选项中,导致创建新进程的操作是(C)。I.用户登录成功 II.设备分配 III.启动程序执行 A 仅I和II B 仅II和III C 仅I和III D I、II和III 16.在请求调页系统中有着多种置换算法,选择最先进入内存的页面予以淘汰的算法称为( A )。 A FIFO算法 B OPT算法 C LRU算法 D NRU算法 E LFU算法 17. 并行技术可使系统的各种硬件资源尽量并行工作,这样的程序执行环境具有独立性、随机性和( D )。 A 封闭性 B 多发性 C 顺序性 D 资源共享性 18.当处理机系统中,可并行的是( D )。Ⅰ. 进程与进程Ⅱ. 处理机与设备Ⅲ. 处理机与通道Ⅳ. 设备与设备 A Ⅰ、Ⅱ和Ⅲ B Ⅰ、Ⅱ和Ⅳ C Ⅰ、Ⅲ和Ⅳ D Ⅱ、Ⅲ和Ⅳ 19.总体上说,请求分页是个很好的虚拟内存管理策略。但是,有些程序设计技术并不适合于这种环境。例如:(D )。 A 堆栈 B 线性搜索 C 矢量运算 D 二分法搜索 20.使用银行家算法来避免死锁的操作系统是( D )。 A Windows XP B Linux C FreeBS D UNIX D A、B、C都不是 21. 现代操作系统的基本特征是( D )、资源共享和异步性。

操作系统原理期末试卷及答案

操作系统原理试卷1 一、填空题(20分) 1.在操作系统中, _________是资源分配、调度和管理的最小单位。 2.不在主机控制下进行的输入/输出操作称为______________操作。 3.在操作系统中,不可中断执行的操作为_____________。 4.当系统采用资源有序分配方法预防死锁时,它破坏产生死锁的必要条件中的___________。 5.利用SPOOLING技术可以将___________设备改造成可共享的虚拟设备。 6.系统中各进程之间逻辑上的相互制约关系称为__________。 7.访问磁盘的时间由三部分构成,即_________,__________和_________。 8.文件的逻辑结构分为流式文件和_________。 二、简答题(20分) 1.为什么说PCB是进程存在的唯一标志? 2.比较段式管理和页式管理。 3.在请求分页系统中,产生抖动的原因是什么? 4.调度的类型有哪几种? 5. 为什么说程序并发执行失去了封闭性和可再现性? 三、计算题(30分) 1. 若一个作业的运行时间为2小时,等待时间为3小时,计算机其响应比。 2.如下访问序列:0,1,0,3,1,2,4,3,驻留集大小为2,计算OPT算法的缺页中断率。 3.对于具有快表的分页系统,内存访问时间200ns,快表的访问时间20ns,快表的命中率为85%,计算数据的访问时间。 4.当前磁头位于20号磁道,多个磁盘请求:10、22、20、2、40、6、38,计算电梯算法(磁道号增加的方向)的寻道距离。 5.假定磁盘块大小为2KB,对于20G的硬盘,计算其文件分配表FAT占用的空间。 四、有一系统采用请求页式存储管理,有一作业大小是8KB,页大小为2KB,已知1号、2 号页面已调入内存,且对应块号为第7、9块,试问虚地址0AFEH,1ADDH对应页面是否在 内存,若在求其内存地址。(10分) 五、以两个用户A、B共享同一文件File1为例,用图的方式说明基于索引结点

操作系统原理第一次作业(第1、2章)

操作系统原理第一次作业(第1、2章) 一、选择题 1. 操作系统是一种系统软件,它﹎﹎4﹎﹎。 (1)控制程序的执行 (2)管理计算机系统的资源 (3)方便用户使用计算机 (4)管理计算机系统的资源和控制程序的执行 2. 实现不同的作业处理方式(如:批处理、分时处理、实时处理等),主要是基于操作系统对1管理采用了不同的策略。 (1)处理机 (2)存储器 (3)设备 (4)文件 3. 多道程序设计系统中,让多个计算问题同时装入计算机系统的主存储器﹎﹎1﹎。 (1)并发执行 (2)顺序执行 (3)并行执行 (4)同时执行 4. 有一类操作系统的系统响应时间的重要性超过系统资源的利用率,它被广泛地应用于卫星控制、导弹发射、飞机飞行控制、飞机订票业务等领域是﹎﹎2﹎﹎。 (1)分时操作系统 (2)实时操作系统 (3)批处理系统 (4)网络操作系统 5. 在设计批处理系统时,首先要考虑的是﹎3﹎﹎。 (1)灵活性和可适应性 (2)交互性和响应时间 (3)周转时间和系统吞吐量 (4)实时性和可靠性 6. 在设计分时操作系统时,首先要考虑的是﹎﹎2﹎。 (1)灵活性和可适应性 (2)交互性和响应时间 (3)周转时间和系统吞吐量 (4)实时性和可靠性 7.批处理系统的主要缺点是﹎﹎2﹎﹎。 (1)CPU的利用率不高 (2)失去了交互性 (3)不具备并行性 (4)以上都不是8. 实时操作系统对可靠性和安全性要求极高,它﹎3﹎﹎。 (1)十分注重系统资源的利用率 (2)不强调响应速度 (3)不强求系统资源的利用率 (4)不必向用户反馈信息 9. 分时系统的响应时间(及时性)主要是根据﹎4﹎﹎﹎确定的。 (1)时间片大小 (2)用户数目 (3)计算机运行速度 (4)用户所能接受的等待时间 (5)控制对象所能接受的时延 10.分时系统中,当用户数目为100时,为保证响应不超过2秒;此时的时间片最大应为﹎2 ﹎。 A: (1)10ms (2)20ms (3)50ms (4)100ms (5)200ms 11. 操作系统中,进程与程序的重要区别之一是﹎2﹎﹎。 (1)程序有状态而进程没有 (2) 进程有状态而程序没有 (3)程序可占有资源而进程不可 (4) 进程能占有资源而程序不能 12. 从静态角度看,进程由程序、数据和﹎﹎﹎3﹎三部分组成。 (1)JCB (2)DCB (3)PCB (4)PMT 13. 在一单处理机系统中,若有5个用户进程,在非管态的某一时刻,处于阻塞态的用户进程最多有﹎5﹎﹎个。 (1)1;(2)2;(3)3;(4)4;(5)5;(6)0。 14. 用户可通过系统调用建立和撤消进程,通常用户进程被建立后,﹎2﹎﹎﹎。 (1)便一直存在于系统中,直到被操作人员撤消

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

操作系统原理课后习题答案 操作系统原理作业第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 什么是处理机的态?为什么要区分处理机的态?答:处理机的态,就是处理机当前处于何种状态,正在执行哪类程序。为了保护操作系统,至少需要区分两种状态:管态和用户态。2-5 什么是中断?在计算机系统中为什么要引用中断?答:中断是指某个事件发生时,系统终止现行程序的运行、引出处理该事件程序进行处理,处理完毕后返回断点,继续执行。为了实现并发活动,为了实现计算机系统的自动化工作,系统必须具备处理中断的能力。2-8中断和俘获有什么不同?答:中断指处理机外部事件引起的中断称为外中断,又称中断。包括I/O中断、外中断。俘获是指外处理内部

相关文档
相关文档 最新文档