操作系统作业
第一章
1.采用多道程序设计的系统中,系统的程序道数越多,系统的效率就越高吗?为什么?
2.在较低的multiprogramming level ,throughput 随着multiprogramming level的增加而增加.这种现象的最好的解释是:随着multiprogramming level的增加( )
A.系统开销增加了
B.一些系统资源逐步被完全利用了
C.每个请求的I/O量是固定的
D.每个请求在系统中运行的平均时间增加了
E.在系统资源中的潜在的并发活动量增加了
3.出现最高点后, throughput会随着multiprogramming level的增加而下降.这种现象最好的解释
是:随着multiprogramming level的增加( )
A.每个请求的I/O量是固定的
B.一些系统资源逐步被完全利用
C.内存利用率改善了
D.每个请求在系统中运行的平均时间增加了
E.在系统资源中的潜在的并发活动量增加了
4.在下列给出的操作系统中,交互性最强的是( )
A.批量处理系统 B.实时系统
C.分时系统 D.网络操作系统
5.( )不是设计实时操作系统主要的追求目标
A.安全可靠 B.资源利用率
C.及时响应 D.快速处理
6.操作系统中,并发是指若干个事件( )发生
A.在同一时刻 B.一定在不同时刻
C.某一时间间隔内 D.依次在不同时间间隔内
7.下列作业类型中,适合在分时系统中运行的有( ),适合在批处理系统中运行的有( )
A.学习编程 B.数据统计
C.发送 D.整理硬盘
8.操作系统的共同的特征( )
9.操作系统功能实现,必须的硬件支持有( )
A.高速缓存 B.地址转换机构 C.多个处理器 D.光盘和磁带 E.中断装置 F.大容量快速磁盘
10.操作系统内核的功能有哪些?
11.多道程序技术提高了CPU的使用效率,这是因为发挥了( )和( )之间的并行工作能力.
12.( )系统具有同时管理和运行多个应用程序的能力
A.GUI B.Windows Applications
C.Multitasking D.Networking
13.目前,( )是没有版权的操作系统
A.LINUX B.UNIX C.WINDOWS D.MINIX
[知识拓展]
17.下列指令中,哪些是特权指令?
A.时钟设置 B.读时钟
C.由用户态转向管态 D.关中断
E.清内存 F.读设备命令寄存器
18.处理器为什么要区分内核态和用户态两种操作方式?什么情况下进行两种方式的转换?
19.命令解释程序是操作系统的一个程序,必须在核心态下运行.这种说法对还是错?
[作业]
14.什么是操作系统?UNIX是以什么语言编写的?
15.什么是多道程序设计技术?其主要优点是什么?为什么说直到出现中断和通道技术后,多道程序概念才变为有用的?
16.分时系统和实时系统的主要区别是什么?设计适用于实时环境的操作系统的主要困难是什么?
第二章 进程管理
1.什么是进程?操作系统用什么来感知进程的存在?
2.在操作系统中,( )是竞争资源的基本单位?
A.程序 B.进程 C.作业 D.用户
3.进程与程序的主要区别在于进程是( ),而程序是( )的,一个程序可对应( )个进程.
4.根据Bernstein条件(程序能并发执行,且具有可再现性的条件),则在如下的4条语句中:
S1: a:=x+y
S2: b:=z+1
S3: c:=a-b
S4: w:=c+1
S1和S2两条语句( )并发执行,S3和S4两条语句( )并发执行.
5.并发性和并行性的区别?
6.程序并发执行时失去程序的封闭性和可再现性的主要原因是( )
7.在一般情况下,下述进程状态的转换中,( )和( )是不可能的.
A.运行态就绪态 B.等待态运行态
C.等待态就绪态 D.运行态等待态
E.就绪态等待态
8.进程由就绪转换为运行态是由( )引起的
A.中断事件 B.进程状态转换 C.进程调度 D.为程序创建进程
9.系统中有n个用户进程,在具有2个CPU的计算机系统中,可能处于执行状态的进程最多有( )个,可能处于就绪状态的进程最多有( )个,可能处于等待状态的进程最多有( )个,在某一时刻,处于执行状态的进程为0个,且当前处理器空闲,处于就绪状态的进程有( )个.
10.处于等待状态的进程,是否也希望占有处理机?
作业2
1、 有一个阅览室，共有100个座位。读者进入时必须先在一张登记表上登记，该表为每一
座位列一表目，包括座号和读者姓名。读者离开时要注销掉登记的内容。试用P,V原语描述读者进程的同步结构。
2、 桌上有一空盘，只允许放一个水果。爸爸专高盘中放苹果，妈妈专向盘中放桔子，女儿专等吃盘中的苹果，儿子专等吃盘中的桔子。试用P,V原语描述爸爸、妈妈、儿子和女儿能同步的程序。
3、 在公共汽车上，司机和售票员各行其职，司机负责开车和到站停车；售票员负责售票和开门、关门；当售票员关好门后，驾驶员才能开车行驶。试用P,V操作实现司机与售票员间的同步。
4、 在4*100接力比赛中，4个运动员之间存在如下关系：运动员1跑到终点把接力棒交给运动员2;运动员2一开始处于等待状态，在接到运动员1传来的接力棒后才能往前跑，他跑完100米后，把接力棒交给运动员3;运动员3在接到运动员2传来的接力棒后才能往前跑，他跑完100米后，把接力棒交给运动员4; 运动员4接完捧后跑完全程。
3、何谓临界区？下面给出的实现两个进程互斥的算法安全的吗?为什么？
#defineTRUE；
#defineFALSE；
int flag[2]；
flag[0]=flag[1]=FALSE;
enter-crtsec(i)
int i;
{
WHILE(flag[i-1]);
Flag[i]=TRUE；
}
leave-crtsec(i);
int i;
{
Flag[i]=FALSE;
}
process i;/*i-0 or i=1*/
……………..
Enter-crtsec(i);/*进入临界区*/
IN CRTICAL SECTION
Leave-crtsec(i);/*离开临界区*/
……………
作业讲解:
1. 什么是线程?现代操作系统为什么要引入线程概念?
2. 举例说明,从用户角度看,引入线程后有何好处?
3. 判断:进程有各种状态,线程没有状态.(YES OR NO?)
4.在支持线程的系统中,同一进程中的各线程是否共享一个栈,为什么? P21
5.采用纯多用户多线程策略时,处理器调度的对象是( );采用混合式多线程策略时,处理器调度的对象是( )
A.进程 B.作业 C.用户级线程 D.内核级线程 E.进程和线程
6.进程控制的功能是首先为将要参加并发执行的程序( ),进程完成时撤销该进程,以及控制进程( ).进程控制通常是利用linux是一个分时操作系统( )实现的.进程从运行态到阻塞态的转换,由( )的进程调用( )原语来实现;一个进程因等待某类资源而阻塞,正在执行的进程释放该类资源时调用( )原语把阻塞的进程转换为( ).正在执行的进程响应外中断后再把阻塞的进程唤醒,被唤醒的进程原来等待的事件为( ).P25
A.创建进程 B.分派CPU C.调入内存 D.状态转换 E.过程调用
F.原语 G.阻塞 H.唤醒 I.正在运行 J.I/O操作 K.就绪态
L.运行态 M.阻塞态
7.如果多个进程共享系统资源或相互合作完成一个共同的任务,则诸进程是以( )方式运行的.对临界资源访问时采用( )方式,对于相互合作的进程采用( )方式以协调各进程执行的( )P27
A.共享 B.独立 C.互斥 D.同步 E.次序 F.次数 G.异步
处理机调度
1. 有3个作业A(到达时间8:50,执行时间1.5小时),B(到达时间9:00,执行时间0.4小时),C(到达时间9:30,执行时间1小时).批处理单道处理系统按照响应比高者优先算法进行调度,则作业被选中执行的次序是什么?写出计算过程?
2. 假设一个处理器正在执行两道作业,一道以计算为主,另一道以输入/出为主,用户怎样为它们
分配优先级?为什么?
3. 某系统采用最短作业优先的调度算法.现有作业序列:作业1(提交时间8:00,运行时间1.50);作业2(提交时间8:30,运行时间0.80);作业3(提交时间9:00,运行时间0.10);作业4(提交时间9:30,运行时间0.30),单位:小时,以十进制记.求其平均带权周转时间?
4. 作业调度无工作可做时处于( D )状态,当后备队列有新作业录入时,输入进程要( A ).进程调度称为( H )执行,通常采用两种调度方式,批处理系统常采用( F )方式,分时系统采用( L )方式.在内存和外存对换区之间完成”页面对换”或”分段对换”功能的进程称之为( K )调度.
A.激活 B.唤醒 C.就绪 D.挂起 E.阻塞
F.非抡占 G.进程 H.原语 I.低级 J.高级 K.中级 L.抡占
内存管理
1、在多用户环境中为了实现多用户之间的隔离，必须采取（ 内存保护 ）措施。
2、程序经编译或汇编以后形成目标程序，其中指令顺序是以0作为参考地址进行编址，这些
地址叫（ 虚拟地址 ）。
3、把程序地址空间中使用的逻辑地址变成内存中物理地址称为（ 地址映射 ）。
4、在现代计算机系统中，存储器是十分重要的资源，能否合理有效地使用存储器，在很大程度上反映了操作系统的性能，并能直接影响到整个计算机系统作用的发挥。试回答：（1）主存利用率不高主要表现为哪几种形式？（2）可以通过哪些途径来提高主存利用率？
版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。
发表评论