文档库 最新最全的文档下载
当前位置:文档库 › 操作系统第一次作业

操作系统第一次作业

操作系统第一次作业
操作系统第一次作业

操作系统第一次作业

一、选择题

1.在计算机系统中,操作系统是【 B】。

A.一般应用软件

B.核心系统软件

C.用户应用软件

D.系统支撑软件

2.下列对进程描述不正确的是【D】。

A.进程是程序的一种执行机制

B.理论上进程有运行态、就绪态和阻塞态三种基本状态

C.进程控制块是计算机系统对进程的描述

D.所有种类的操作系统中都有进程这个概念

3.fork()系统调用成功后有【 C】个进程返回。

A. 0

B. 1

C.2

D.3

4.下列关于进程同步的叙述不正确的是【B 】。

A.同步的实质是确定进程间执行的先后顺序

B.Linux中提供父子进程间同

C.步的函数有fork(),exit()等

D.互斥是一种特殊的同步

E.应用程序可以通过信号量及P,V操作进行同步

5.进程执行P操作后,如果信号量的值小于0,该进程将将进入【 B】态。

A. 就绪

B.阻塞

C. 运行

D.完成

6.下列哪一项不是Linux中定义的IPC对象【A】。

A. 软中断信号

B. 消息队列

C. 共享内存

D.信号量集

7.操作系统的特性除了共享性和并发性外,还有【 A】。

A. 虚拟性

B. 可用性

C. 可靠性

D. 可维护

8.用来实现进程同步和互斥的P、V操作实际上是由【 C】过程组成的。

A.一个不可被中断的

B.一个可被中断的

C. 两个不可被中断的

D. 两个可被中断的

9.进程与程序的主要区别是【 A】。

A.前者为动态的,后者为静态的

B. 前者存储在外存,后者存储在

内存 C. 前者在一个文件中,后者在多个文件中 D. 前者分时使用CPU,后者独占CPU

10.Linux中父进程等待子进程通过【 A】系统调用函数。

A. wait

B.signal

C. exec

D.kill

11.在进程管理中,进程创建后处于【 A】状态。

A. 就绪

B.阻塞

C. 运行

D.完成

12.【 A】是系统中所有并发进程彼此互相等待对方所拥有的资源,而且这些并

发进程在没有得到对方占用的资源前不会释放自己拥有的资源,从而导致所有的进程都不能继续向前推进的一种系统状态。

A. 死锁

B.僵死

C. 休眠

D.阻塞

13.下列关于银行家算法的叙述不正确的是【A】

A.它是一种死锁预防方法

B.它在分配资源时会考虑现有资源的情况

C.它会进行安全性检查

D.它是一种在现代大型操作系统中行之有效的方法

14.下列哪一项不是操作系统的作用【 C】。

A.对底层硬件的差异进行屏蔽

B.对计算机系统的软硬件资源进行管理

C.对程序员编写的源代码进行编译

D.为用户提供一个和计算机系统进行交互的接口

15.在单CPU中,可以有【A】个进程处于运行态。

A.1

B.2

C. 3

D.多个

16.进程映像包括用户数据、程序和【 D】。

A.JCB 作业控制块

B.FCB 文件控制块

C. DCB

设备控制块 D. PCB进程控制块

17.在进程管理中,进程执行exit(0)处于【 D】状态。

A. 就绪

B.阻塞

C. 运行

D.僵死

18.在LINUX系统中,实现进程间低级通信的是【C】。

A. 管道

B.消息队列

C. 软中断信息

D.共享内存

19.系统出现死锁时一定同时保持了4个必要条件,对资源采用一次性全部分配

算法后可破坏其中的【 B】条件。

20.A. 互斥 B.部分分配 C. 可抢占资源 D.循环等待

二、判断题

1.在分时系统中,时间片越小,一个作业的总运行时间越短。F

2.在Linux系统中,实现进程间低级通信之一的是消息队列。F

3.对于信号量,在执行一次V操作时,信号量的值应当增加。T

4.银行家算法是避免死锁的经典算法。T

5.原语是一种不可分割的操作。T

6.一个正在运行的进程可以主动地阻塞自己。但一个被阻塞的进程不能唤醒自

己,它只能等待别的进程唤醒它。T

7.多道批处理技术使系统吞吐量小。F

8.操作系统为每个进程创建PCB,并控制进程的执行过程。T

9.规避死锁的方法有预防死锁,避免死锁和检测与恢复。T

三、应用题

1.设有读进程、写进程两进程共享一个缓冲区进行通信,写进程把数据写到缓冲区,而读进程从缓冲区中取数据,现设信号量为empty=1,full=0,请用简单的P、V操作原语表示实现读、写两进程的同步操作。

写进程读进程

(1) P(empty)(3)P(full)

写数据到缓冲区从缓冲区读数据

(2) V(full)(4) V(empty)

2.某系统中某资源有10个

(1)有三个进程P1,P2,P3分别需要6个,7个和4个。若P1,P2,P3已申请到4个,2个和2个。

(2)P1,P2,P3分别需要7个,8个和4个。若P1,P2,P3已申请到3个,2个和2个

请画出当前状态的最大分配矩阵、资源需求矩阵、已分配矩阵情况。根据银行家算法判断,当前状态是否安全状态?若安全请给出任一安全序列。

答:(1)

进程最大

分配

矩阵已分

配矩

资源

需求

矩阵

P1 6 4 2 P2 7 2 5 P3 4 2 2

算法:

进程work need allocation available finish P1 2 2 4 6 1

P2 6 5 2 8 1

P3 8 2 2 10 1

当前状态安全,序列为:P1,P2,P3

(2)

进程最大

分配

矩阵已分

配矩

资源

需求

矩阵

P1 7 3 4

P2 8 2 6

P3 4 2 2

算法:

进程work need allocation available finish

P3 3 2 2 5 1

P1 5 4 3 8 1

P2 8 6 2 10 1

当前状态安全,序列为:P3,P1,P2

四、编程题

认真阅读下列Linux系统下的C程序sends.c,请参照该程序,编写一个相应的接收程序recvs.c 。以实现sendshm程序循环从键盘输入信息并发送到key值为3567的共享内存,直到“end”被输入并发送后退出;recvshm一次性从key 值为3567的共享内存读取信息,在屏幕输出后,释放该共享内存并退出。

sends.c程序如下:

#include

#include

#include

#include

#include

#include

main()

{

int shmid;

char *viraddr;

char buffer[BUFSIZ];

shmid=shmget(3567,BUFSIZ,0666|IPC_CREAT);

viraddr=(char*)shmat(shmid,0,0);

while(1)

{

puts("Please Enter some text:");

fgets(buffer,BUFSIZ,stdin);

strcat(viraddr,buffer);

if(strncmp(buffer,"end",3)==0)

break;

}

shmdt(viraddr);

exit(0);

}

提示:

(1) recvs.c程序使用到的头文件(#include文件)与sends.c一样;(2)释放共享内存的系统调用函数为shmctl(shmid,IPC_RMID,0)

解:#include

#include

#include

#include

#include

#include

int main(){

int shmid;

char *viraddr;

shmid=shmget(3567,BUFSIZ,0666|IPC_CREAT);

viraddr=(char *)shmat(shmid,0,0);

printf(“you message is:%s\n”,viraddr);

shmdt(viraddr);

shmctl(shmid,IPC_RMID,0);

exit(0);

return 0;

}

《操作系统》第1次作业

《操作系统》第1次作业 一、(20分每题2分)单项选择题(答案写在题号前) ( A )1、系统“抖动”现象的发生是由_____引起的。 A. 置换算法选择不当 B.交换的信息量过大 C. 内存容量不足 D.请求页式管理方案 ( D )2、在各种作业调度算法中,若所有作业同时到达,则平均等待时间最短的算法是______。 A. 先来先服务 B.优先数 C. 最高响应比优先 D.短作业优先 ( B )3、虚拟存储器的最大容量_______。 A. 为内外存容量之和 B.由计算机的地址结构决定 C.是任意的 D.由作业的地址空间决定 ( B )4、位示图可用于______。 A. 文件目录的查找 B.磁盘空间的管理 C.主存空间的共享 D. 实现文件的保护和保密 ( D )5、如果文件采用直接存取方式且文件大小不固定,则宜选择_____文件结构。 A.顺序 B.链接 C. 随机 D.索引 ( B )6、为了解决不同用户文件的“命名冲突”问题,通常在文件系统中采用______。 A. 约定的方法 B.多级目录 C.路径 D.索引 ( A )7、为了使多个进程能有效地同时处理输入和输出,最好使用______结构的缓冲技术。 A. 缓冲池 B.闭缓冲区环 C. 单缓冲区 D.双缓冲区 ( A )8、中断向量是指_____。 A. 中断处理程序入口地址 B.中断向量表起始地址 C.中断处理程序入口地址在中断向量表中的存放地址 D.中断断点的地址

( A )9、在一个页式存储管理系统中,页表内容如下所示: 2048转换成的物理地址为_____。 A.8192 B.4096 C.2048 D.1024 ( D )10、以下叙述中正确的是______。 A. 操作系统的作业管理是一种微观的低级管理。 B.作业的提交方式有两种,但对应的作业控制方式只有一种。 C. 一个作业从进入系统到运行结束,一般要经历的状态是:后备状态、就绪状态 和完成状态。 D.多道批处理与单道批处理的主要区别在于它必须有作业调度功能和进程调度功能,内存中可以存放多道作业。 二、(80分每题10分)问答题 1.简述设备分配的过程。 答:设备分配程序要用到系统设备表、设备控制表、控制器控制表和通道控制表。设备分配时要考虑到设备的固有特性、分配的算法、防止死锁以及用户程序与实际使用的物理设备无关等特性。 2.试述缺页中断与一般中断的主要区别。 答:缺页中断作为中断面同样需要经历保护 CPU 现场、分析中断原因、转换页中断处理程序进行处理、恢复CPU 现场等步骤。但缺页中断又是一种特殊的中断,它与一般中断的主要区别是: A .在指令执行期间产生和处理中断信号。 B .一条指令在执行期间可能产生多次缺页中断。 3.覆盖技术与虚拟存储技术有何本质不同?

操作系统作业题

一、单项选择题 1.访管指令所引起的中断属于( C )中断。 A.外中断B.I/O中断C.软中断D.程序中断 2.资源静态分配法破坏了死锁产生的(B)条件来预防死锁的发生。 A.互斥控制 B.保持和等待 C.不可剥夺控制 D.循环等待 3.虚拟存储的基础是程序局部性理论,它的基本含义是( B )。 A.代码的顺序执行B.程序执行时对内存访问的不均匀性 C.变量的连续访问D.指令的局部性 4.关于SPOOLING系统(D)的描述是错误的。 A.不需要独占设备 B.加快了作业执行的速度 C.使独占设备变成了共享设备 D.利用了处理器与通道并行工作的能力 5.设系统中有m个同类资源数,n为系统中的并发进程数,当n个进程共享m个互斥资源时,每个进程的最大需求数是w,试问下列情况下系统会死锁的是(D)。 A.m=4,n=3,w=2 B.m=2,n=2,w=1 C.m=5,n=2,w=3 D.m=4,n=3,w=3 6.文件系统中实现按名存取的功能是通过查找(B)来实现的。

A.磁盘空间B.文件目录C.磁盘控制器D.位示图 7.下面的叙述中,(D)不是设备管理中引入缓冲机制的主要原因。 A.缓和CPU和I/O设备间的速度不匹配问题 B.减少对CPU的中断频率和放宽对CPU响应时间的限制 C.提高CPU和I/O设备间的并行性 D.节省系统内存 8.下列操作系统强调交互性的系统是(B)。 A.批处理系统B.分时系统C.实时系统D.网络操作系统 9.响应比高者优先作业调度算法是通过计算时间和(D)来实现的。 A.输入时间B.完成时间C.周转时间D.等待时间 10.在可变分区管理方案中,若采用“最佳适应”分配算法,通常将空闲区按(A )排列。 A.容量递增B.容量递减C.地址递增D.地址递减 二、填空题. 1.把作业装入内存时完成地址变换的方式称静态地址再定位,而在作业 执行期间(访问到指令或数据)才进行地址变换的方式称为动态地址再定位。 2.死锁产生的四个必要条件是互斥执行、保持和等待、不可剥夺和循环等待。

操作系统习题及答案二学习资料

习题二处理器管理 一、单项选择题 1、操作系统中的作业管理是一种()。 A.宏观的高级管理 B.宏观的低级管理 C.系统刚开始加电 D.初始化引导完成 2、进程和程序的本质区别是(). A.存储在内存和外存 B.顺序和非顺序执行机器指今 C.分时使用和独占使用计算机资源 D.动态和静态特征 3、处于后备状态的作业存放在()中。 A.外存 B.内存 C.A和B D.扩展内存 4、在操作系统中,作业处于()时,已处于进程的管理之下。 A.后备 B.阻塞 C.执行 D.完成 5、在操作系统中,JCB是指()。 A.作业控制块 B.进程控制块 C.文件控制块 D.程序控制块 6、作业调度的关键在于()。 A.选择恰当的进程管理程序 B.选择恰当的作业调度算法 C.用户作业准备充分 D.有一个较好的操作环境 7、下列作业调度算法中,最短的作业平均周转时间是()。 A.先来先服务法 B. 短作业优先法 C. 优先数法 D. 时间片轮转法 8、按照作业到达的先后次序调度作业,排队等待时间最长的作业被优先调度,这是指() 调度算法。 A.先来先服务法 B. 短作业优先法 C.时间片轮转法 D. 优先级法 9、在批处理系统中,周转时间是()。 A.作业运行时间 B.作业等待时间和运行时间之和 C.作业的相对等待时间 D.作业被调度进入内存到运行完毕的时间 10、为了对紧急进程或重要进程进行调度,调度算法应采用()。 A.先来先服务法 B. 优先级法 C.短作业优先法 D. 时间片轮转法 11、操作系统中,()负责对进程进行调度。 A.处理机管理 B. 作业管理 C.高级调度管理 D. 存储和设备管理 12、一个进程被唤醒意味着()。 A.该进程重新占有了CPU B.进程状态变为就绪 C.它的优先权变为最大 D.其PCB移至就绪队列的队首 13、当作业进入完成状态,操作系统(). A.将删除该作业并收回其所占资源,同时输出结果 B.将该作业的控制块从当前作业队列中删除,收回其所占资源,并输出结果

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

您的本次作业分数为:100分单选题 1.为了实现多道程序设计,计算机需要有() A 更大的内存 B 更快的外部设备 C 更快的CPU D 更先进的终端 正确答案:A 单选题 2.下列选择中,()不是操作系统关心的主要问题 A 管理计算机裸机 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 关联操作

操作系统作业题及答案

《操作系统》课程作业 (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

操作系统第一次实验作业

《第一次上机实验指导》 1、开始--》运行--》cmd (进入命令窗口) 2、在命令行(命令窗口中命令指示符>后)键入 help|more 会分屏列出DOS系统所有命令(按<空格键>显示下一屏)

DOS系统的基本命令有: DIR—列出当前目录(文件夹)下的内容(文件和子目录)MD--建目录、RD--删目录、CD—进入目录(改变当前目录)TYPE—显示(文本)文件的内容 COPY—文件拷贝命令 Ctrl+C—终止命令的运行 HELP—帮助命令 HELP <命令名>--列出<命令名>所指示的命令的使用方法 例如:HELP COPY --列出COPY命令的使用方法(如下所示) 3、标准输入输出转向(标准输入转向、标准输出转向)

标准输入为从(终端)键盘(0号打开文件)输入。 标准输出为向(终端)显示器(1号打开文件)输出。 标准输入转向就是把标准输入改为从文件输入。 标准输出转向就是把标准输出改为向文件输出。 (特殊文件名代表设备,例如PRN代表打印机) 例如: C>abcddir>dirabc.txt 把dir命令的标准输出改为向文件dirabc.txt输出,“>”为标准输出转向符,这样dirabc.txt文件中的内容就是当前目录的列表。 C>dir>PRN 把当前目录的列表在打印机输出。 4、管道:|(键盘上之间有口的两段竖线) C>C1|C2 把命令C1的标准输出作为命令C2的标准输入 例如: C>help|more C>dir|sort 把当前目录的列表排序后在屏幕输出。 C>dir|sort>abc 把当前目录的列表排序后输出到文件abc中。C>dir|sort>prn 把当前目录的列表排序后输出到打印机。 C>dir|sort|more 把当前目录的列表排序后分屏输出。 5、联机命令分类 1).按命令的功能分类: a)系统访问命令(Login,Logout) b)文件管理命令(cd,md,dir,copy等) c)编辑、编译、链接和执行命令 d)维护管理命令 e)调试命令 f)其它

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 库函数

操作系统练习题_及答案解析

操作系统练习题 第一章引言 (一单项选择题 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.CPU管理 B.作业管理 C.资源管理 D.设备管理 7.批处理操作系统提高了计算机系统的工作效率,但( 。 A.不能自动选择作业执行 B.无法协调资源分配 c.不能缩短作业执行时间 D在作业执行时用户不能直接干预 8.分时操作系统适用于( 。A.控制生产流水线B.调试运行程序c.大量的数据处理D.多个计算机资源共享 9.在混合型操作系统中,“前台”作业往往是指( 。A.由批量单道系统控制的作业 B.由批量多道系统控制的作业 c.由分时系统控制的作业D.由实时系统控制的作业

10.在批处理兼分时的系统中,对( 应该及时响应,使用户满意。A.批量作业B.前台作业c.后台作业D.网络通信 11.实时操作系统对可靠性和安全性要求极高,它( 。A.十分注重系统资源的利用率B.不强调响应速度 c.不强求系统资源的利用率 D.不必向用户反馈信息 12.分布式操作系统与网络操作系统本质上的不同之处在于( 。A.实现各台计算机之间的通信B.共享网络个的资源 c.满足较大规模的应用 D.系统中若干台计算机相互协作完成同一任务 13.SPOOL技术用于( 。A.存储管理B.设备管理C.文件管理 D.作业管理 14.( 为用户分配主存空间,保护主存中的程序和数据不被破坏,提高主存空间的利用率。 A处理器管理 B.存储管理 c.文件管理 D.作业管理 (二填空题 1. 计算机系统是按用户要求接收和存储信息,自动进行_______并输出结果信息的系统。 2.计算机是由硬件系统和_______系统组成。 3.软件系统由各种_______和数据组成。 4.计算机系统把进行_______和控制程序执行的功能集中组成一种软件称为操作系统。 5.操作系统使用户合理_______,防止各用户间相互干扰。 6.使计算机系统使用方便和_______是操作系统的两个主要设计目标。 7.批处理操作系统、_______和实时操作系统是基本的操作系统。 8.用户要求计算机系统中进行处理的一个计算机问题称为_______。

操作系统 ( 第1次 )

第1次作业?一、单项选择题(本大题共50分,共 20 小题,每小题2、5分)?1、在下列文件得物理结构中,()不利于文件长度动态增长 A、顺序结构? B、链接结构? C、索引结构? D、Hash结构?2、访管指令所引起得中断属于( )中断.?A、外中断 B、I/O中断 C、访管中断? D、程序中断?3、单级目录结构得不足不包括( ) A、限制了用户对文件得命名 B、文件平均检索时间长。?C、限制了对文件得共享。 D、文件名复杂,实现难?4、()就是一种动态存储分配方式。?A、固定分区 B、可变式分区 C、静态页式管理 D、动态页式管理 5、文件得绝对路径就是指从()开始,逐级沿着每一级子目录向下,最后到指定文件得整个通路上所有子目录名,通过分隔符而组成得一个字符串. A、根目录?B、当前目录 C、二级目录 D、多级目录?6、 ( )不就是索引文件得优点。 A、能够通过索引项重新在逻辑上组织原文件中记录得顺序.?B、能够通过索引项提高查询速度 C、适合于对查询速度要求高且只对部分记录进行处理得文件。 D、不需要额外得存储空间。 7、如果文件采用直接存取方式且文件大小不固定,则宜选择( )文件结构。 A、直接?B、顺序?C、随机?D、索引?8、操作系统组成中不包括 ()。 ?A、驱动程序?B、内核程序 C、用户界面?D、外围程序?9、()组织就是唯一可以很容易地存储在磁盘与磁带中得文件组织。?A、顺序文件?B、索引顺序文件?C、堆?D、 10、设备管理得功能不包括() 逻辑文件? A、监视系统中所有设备得状态?B、设备分配?C、设备控制 D、设备维护 11、文件存储连续结构得优点不包括( )?A、存储与管理都简单?B、支持顺序存取与随机存取。 C、顺序存取速度快。? D、方便记录得文件插入与删除 12、银行家算法就是一种()算法。?A、死锁解除?B、死锁避免 13、用户程序通过( )向操作系统指出使用 C、死锁预防?D、死锁检测? 外部设备得要求. A、作业申请 B、原语 C、广义指令? D、 I/O 指令 14、设备驱动程序负责接收与分析从设备分配转来得信息以及设备控制块等内容。下列( )不就是设备驱动程序得功能? A、根据请求传送得数据量,组织I/O缓冲队列

操作系统作业答案

习题一 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 取数输出;若

《操作系统》第一次作业参考答案

习题与参考答案 ? 1.1总结目前计算环境的特点 答:1、多样化:计算设备种类、速度、容量差异极大,价格日益便宜,人均拥有计算设备数量越来越多。 2、分布式计算:大部分计算和服务都依赖通过网络连接的大量计算设备分布式完成。 3、摩尔定律接近极限,多核化成为未来发展方向。 4、移动计算设备超过台式机,成为主流。 5、触控成为人机交互的重要方式。 ? 1.2 举例说明操作系统的设计目标? 答:1有效性(1)提高系统资源利用率(2)提高系统吞吐量,例如:有效管理和分配资源,合理组织计算机工作流程 2方便性,使计算机系统更方便用户的使用,例如:图形化接口、文件方式提供用户数据管理等 3可扩充性,计算机硬件和体系结构的迅猛发展及其所对应的更高的功能和性能要求,例如:微内核结构和客户服务器模式,以便于方便地增加新的功能和模块,并能修改老的功能和模块 4开放性,不同厂家与不同类型的计算机及其设备的网络化集成和协同工作,实现应用程序可移植性和互操作性 ? 1.3 作为资源的管理者,操作系统与政府具有类似的作用,请进行具体的类比。答:政府是国家资源的管理者和协调者、社会秩序的维护者以及公共服务的提供者。与政府的职能类似,操作系统也具有资源管理者、仲裁以及公共服务的作用 政府是社会资源的管理者,负责对社会资源的分配、处理以及协调等工作,类似的,操作系统是计算机系统的资源管理者,它负责处管理分配计算机资源,比如说负责分配和控制处理机;负责内存的分配与回收内存;协调不同程序对外设的访问等等。 政府中负责秩序机构包括公检法的机构,同样操作系统也需要防止用户对操作系统本身或者其他用户数据的破坏,保护共享文件资源等。 政府提供道路、水电等公共服务,类似的,操作系统为用户和应用程序提供文件管理、I/O操作等公共服务。 ? 1.4 硬件系统发展变化极快,种类复杂,操作系统是采用什么方法来应对这两个问题的? 答:现代OS采用虚拟化的技术来实现对硬件变化隔离,即OS通过分层的体系结构,实现对物理机的虚拟化,形成一个逻辑上具有相同计算能力等更方便的虚拟计算机。通过将与硬件密切相关的部分放入OS的底层,而OS的高层为用户提供统一、稳定的

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. 链接文件

操作系统课后题及答案

第一章 1 .设计现代OS 的主要目标是什么? 答:(1)有效性(2)方便性(3)可扩充性(4)开放性 2 .OS 的作用可表现在哪几个方面? 答:(1)OS作为用户与计算机硬件系统之间的接口 (2)OS 作为计算机系统资源的管理者 (3)OS 实现了对计算机资源的抽象 4 .试说明推动多道批处理系统形成和发展的主要动力是什么?答:主要动力来源于四个方面的社会需求与技术发展: (1)不断提高计算机资源的利用率; (2)方便用户; (3)器件的不断更新换代; (4)计算机体系结构的不断发展。 7 .实现分时系统的关键问题是什么?应如何解决?答:关键问题是当用户在自己的终端上键入命令时,系统应能及时接收并及时处理该命令,在用户能接受的时延内将结果返回给用户。 解决方法:针对及时接收问题,可以在系统中设置多路卡,使主机能同时接收用户从各个终端上输入的数据;为每个终端配置缓冲区,暂存用户键入的命令或数据。针对及时处理问题,应使所有的用户作业都直接进入内存,并且为每个作业分配一个时间片,允许作业只在自己的时间片内运行,这样在不长的时间内,能使每个作业都运行一次。 12 .试从交互性、及时性以及可靠性方面,将分时系统与实时系统进行比较。 答:( 1 )及时性:实时信息处理系统对实时性的要求与分时系统类似,都是以人所能接受的等待时间来确定;而实时控制系统的及时性,是以控制对象所要求的开始截止时间或完成截止时间来确定的,一般为秒级到毫秒级,甚至有的要低于100 微妙。 (2)交互性:实时信息处理系统具有交互性,但人与系统的交互仅限于访问系统中某些特定的专用服务程序。不像分时系统那样能向终端用户提供数据和资源共享等服务。 (3)可靠性:分时系统也要求系统可靠,但相比之下,实时系统则要求系统具有高度 的可靠性。因为任何差错都可能带来巨大的经济损失,甚至是灾难性后果,所以在实时系统中,往往都采取了多级容错措施保障系统的安全性及数据的安全性。 13 .OS 有哪几大特征?其最基本的特征是什么?答:并发性、共享性、虚拟性和异步性四个基本特征;最基本的特征是并发性。

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

操作系统原理在线作业 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.How does the distinction between kernel mode and user mode function as a rudimentary form of protection (security) system? (内核态和用户态作为保护系统有什么区别) 答:内核态和用户态的区别有以下方式,某些指令只有当CPU处于内核态时才可以执行。同样地,某些硬件设备只有当程序在内核态下执行才能够被访问。只有在CPU处于内核态时,才能够控制中断。因此,CPU处于用户态时的能力有限,从而强制保护关键的资源。 2. Which of the following instructions should be privileged? (下列哪个指令是受保护的) a. Set value of timer.设置计时器的值 b. Read the clock.读时钟 c. Clear memory.清除内存 d. Issue a trap instruction.解决一个陷阱指令 e. Turn off interrupts.关中断 f. Modify entries in device-status table.修改设备状态表中的条目 g. Switch from user to kernel mode.从用户态转到内核态 h. Access I/O device.访问I/O设备 答:受保护的:a、c、e、f、h,剩下的可以在用户态执行。 3.Why should an application programmer prefer programming according to an API rather than invoking actual system call? (为什么应用程序设计者更喜欢根据API编程) 答:使用API编程的一个好处是程序的可移植性:程序员用API设计的程序可以在任何支持相同API的系统上编译和运行,并且,对于一个应用程序来说,实际系统调用比API更加复杂和困难,总之,API调用和与其相关的内核中的系统调用有着很强的相关性。 4. What resources are used when a thread is created? How do they differ from those used when a process is created? (当线程创建时需要哪些资源,当进程创建时又需要哪些) 答:因为一个线程小于一个进程,因此,创建线程所用的资源一般比创建进程所用的资源少。创建一个进程需要分配进程控制块(PCB),一个相当大的数据结构,PCB包括了一个内存映射,打开文件的目录和外界变量。分配和管理内存映射通常是最费时的活动。创建一个用户或内核线程包括分配一个小的数据结构来控制寄存器的设置,堆栈和优先级。 5. Suppose that the following processes arrive for execution at the times indicated. Each process will run the listed amount of time. In answering the questions, use preemptive scheduling and base all decisions on the information you have at the time the decision must be made?(考点:调度算法) Process Arrival Time Burst Time P1 0 8 P2 1 4 P3 2 9 P4 3 5 What is the average turnaround time for these processes with the preemptive SJF scheduling algorithm(抢占、最短作业优先调度算法)? 答:甘特图: 0 1 5 10 17 26 平均等待时间=((10-1)+ 0 +(17-2)+(5-3))/4=6.5ms 6. Consider the following snapshot(快照)of a system:(考察银行家算法)

操作系统作业题目

1. (1)画出下面一系列的语句的前趋图(假设x,y,z已知)。 S1:a=x+y; S2:b=z+1; S3:c=a-b; S4:d=b+5; S5:e=d-x; S6:f=c+e; S7:g=f+y; S8:h=f+5; S9:i=g+h。 (2)用描述的方式(节点集合为S ,前趋关系集合为-> )表示题1)中画出的前趋图。 2.利用信号量实现作业1中画出的前趋图的前趋关系。 3.在测量控制系统中的数据采集任务DataCollection()时,把所有采集的数据送到一个单缓冲区,计算任务DataCompute()从该缓冲区取出数据进行计算。试写出利用信号量机制实现两任务共享缓冲区Buffer的同步算法。

SJF完成时 间 周转时 间 带权周 转时间 5. 用时间片轮转法RR调度进程A、B、C、D和E,时间片q分别为2和4,完成下面的表格(参考教材P96 图3-6)。

(2)若进程P3提出请求Request(1,2,1)后,系统能否将资源分配给它? 7. 假设有一批作业A 、B 、C 、D 、E 、F ,它们的大小分别为7KB 、18KB 、9KB 、20KB 、35KB 、8KB ,根据不同的算法把它们分配到如下空闲分区表中。 1) 首次适应算法 2) 循环首次适应算法 带权周转时间 RR q=4 完成时间 周转时间 带权周转时间

3)最佳适应算法 4)最坏适应算法 8.已知某分页系统,主存容量为64K,页面大小为1K,对一个4页大的作业,其0,1,2,3页分别被分配到主存的2,4,6,7块中。 9.假设物理块数M=3,有一个作业的页面走向为 4、3、2、1、4、3、 5、4、3、2、1、5、 6、2、3、 7、1、2、6、1 1)采用先进先出FIFO页面置换算法,计算访问过程中所发生的缺页次数和缺页率; 2)采用最佳页面Optimal置换算法,计算访问过程中所发生的缺页次数和缺页率; 3)采用最近最久未使用LRU置换算法,计算访问过程中所发生的缺页次数和缺页率。 10. 假设有10个进程先后提出了磁盘I/O请求,它们要访问的磁道号分别是:78,30,9,15,102,140,156,54,45,125,试用先来先服务FCFS、最短寻道时间优先SSTF算法、SCAN和循环扫描CSCAN算法,分别给出访问过程中每次移

操作系统原量在线作业

1.下列关于打开open和关闭close文件的叙述,只有()是错误的。? A close()操作告诉系统,不再需要指定的文件了,可以丢弃它 ? B open()操作告诉系统,开始使用指定的文件了 ? C 文件必须先打开,后使用 ? D 目录必须先打开,后使用 单选题 2. 以下描述中,()并不是多线程系统的特长。 ? A 利用线程并行地执行矩阵乘法运算。 ? B web服务器利用线程请求http服务 ? C 键盘驱动程序为每一个正在运行的应用配备一个线程,用来响应相应的键盘输入。 ? D 基于GUI的debugger用不同线程处理用户的输入、计算、跟踪等操作。 单选题 3.在消息缓冲通信方式中,临界资源为()。 ? A 发送进程 ? B 消息队列 ? C 接收进程

? D 信箱 单选题 4.采用按序分配资源的策略可以预防死锁,这是利用了哪个条件不成 立? ? A 互斥 ? B 循环等待 ? C 不可抢占 ? D 占有并等待 单选题 5.死锁与安全状态的关系是()。 ? A 死锁状态有可能是安全状态 ? B 安全状态也可能是死锁状态 ? C 不安全状态必定产生死锁 ? D 死锁状态一定是不安全状态 单选题

6. 并行技术可使系统的各种硬件资源尽量并行工作,这样的程序执行 环境具有独立性、随机性和()。 ? A 封闭性 ? B 多发性 ? C 顺序性 ? D 资源共享性 单选题 7.下列文件的物理结构中,不利于文件长度动态增长的文件物理组织形 式是()。 ? A 连续 ? B 链接 ? C 索引 ? D 链接索引 单选题 8.设置当前工作目录的主要目的是()。 ? A 节省外存空间 ? B 节省内存空间

操作系统题作业

第一章 第二章

信号量机制及其应用 例题13 如图2.11所示,有一计算进程和打印进程,它们共享一个单缓冲区,计算进程不断地计算出结果并将它放入单缓冲区中,打印进程则负责从单缓冲区取出每一个结果进行打印。请用信号量来实现它们的同步关系。 计算进程打印进程 图2.11共享单缓冲的计算进程和打印进程 例题14 在生产者—消费者问题中,如果将两个wait操作即wait(full)和wait(mutex)互换位置,或者将wait(empty)和wait(mutex)互换位置,结果会如何?如果将两个signal操作即signal (full)和signal (mutex)互换位置,或者将signal (empty)和signal(mutex)互换位置,其结果又会如何? 第三章 例题7 CPU调度?

0102030405060708090 100110 120 要求 到达时间 非抢占方式 到达时间 任务执行抢占方式 到达时间 任务执行A B C D E A B C D E A B (错过) C D E A B C D E 图3.4 利用最早开始截止时间优先算法进行调度的情况 例题8 若有3个周期性任务,任务A 要求每20ms 执行一次,执行时间为10ms ;任务B 要求每50ms 执行一次,执行时间为10ms ;任务C 要求每50ms 执行一次,执行时间为15ms ,应如何按最低松弛度优先算法对它们进行CPU 调度?

0102030405060708090100 B 1 C 1A A B C 到达时间 必须完成时间 松弛度 任务执行 A A A A 5 A B 2C 2 B 3 C 312 345B 1C 1 B 2 C 20 10 25 3545 55 7080 90100 B 1=30 C 1=25B 1=5 B 2=35 C 2=30 A 5=10 B 2=100 1025354555708090100 第四章 1. 基本分页 例题10: 已知某分页系统,主存容量为64kb ,页面大小为1kb 。对于一个4页大的作业,其0、1、2、3页分别被分配到主存的2、4、6、7块中。 (1)将十进制的逻辑地址1023、2500、3500、4500转换成物理地址; (2)以十进制的逻辑地址1023为例画出地址变换过程图。 2. 基本分段 例题12: 对于表4-2所示的段表,请将逻辑地址(0,137),(1,4000),(2,3600),(5,230)转换成物理地址。 表4-2 段表

相关文档