操作系统考试题01.doc

操作系统考试题01
操作系统考试题
一、择题：（每空一分，共25分）
1．在计算机系统中配置操作系统的主要目的是（A），操作系统的主要功能是管理计算机系统中的（B）。
A．（1）增强计算机系统的功能；（2）提高系统资源的利用率；（3）提高系统的运行速度；（4）提高系统吞吐量。
B．（1）程序和数据；（2）进程；（3）资源；（4）作业。
2．从下面关于程序并发执行的论述中选出一条正确的论述。（ ） （1）一个程序（含数据），在将其划分成若干模块后，方能并发执行； （2）一个程序（含数据），在为其加上适当的控制命令后，方能并发执行； （3）一个程序（含数据），在为其加上作业说明书后，方能并发执行； （4）一个程序（含数据），在为其建立进程控制块后，方能并发执行。 3．从下面关于临界资源的论述中选出一条正确的论述。（ ） （1）对临界资源是不能实现资源共享的；
（2）为临界资源配上相应的设备控制块后，便能被共享； （3）对临界资源应采取互斥访问方式来实现共享； （4）对临界资源应采取同时访问方式来实现共享。
4．我们如果为每一个作业只建立一个进程，则为了照顾短作业进程用户，应采取（A）；为照顾紧急作业用户，应采取（B）；为能实现人机交互作用应采取（C）；能使短作业、长作业及交互作业用户都比较满意，应采取（D）。
A，B，C，D：（1）FCFS调度算法；（2）短作业优先调度算法；（3）时间片轮转法；
（4）多级反馈队列调度算法；（5）基于优先权的剥夺调度算法。
5．从下列关于存储器管理功能的论述中，选出两条正确的论述。（ ）、（ ） （1）即使在多道程序设计环境下，用户也能设计用内存物理地址直接访问内存的程序；
（2）内存分配最基本的任务是为每道程序分配内存空间，其所追求的主要目标是提高存储空间的利用率；
（3）为了提高内存保护的灵活性，内存保护通常由软件实现； （4）交换技术已不现代操作系统中常用的一种技术；
（5）地址映射是指将程序空间中的逻辑地址转变为内存空间中的物理地址； （6）虚拟存储器是指物理上扩充内存容量。
6．由固定分区方式发展为分页存储管理方式的主要推动力是（A）；由分页系统发展为分段系统，进而又发展为段页式系统的主要动力分别是（B）和（C）。
A，B，C：（1）提高内存利用率；（2）提高系统吞吐量；（3）满足用户需求；（4）更好的满足多道程序运行的需要；（5）即满足用户需求又提高内存利用率。 7．从下列关于虚拟存储器的论述中选出两条正确的结论。（ ）、（ ）
（1）在请示段页式系统中，以页为单位管理用户的虚空间，以段为单位管理内存空
间；
（2）在请求段页式系统中，以段为单位管理用户的虚空间，以页为单位管理内存空间；
（3）为提高请求分页系统中内存的利用率，允许用户使用不同大小的页面； （4）在虚拟存储器中，为了能让更多的作业同时运行，通常只应装入10%-30%的作业后便启动运行；
（5）实现虚拟存储器的最常用的算法是最佳适应算法OPT；
（6）由于有了虚拟存储器，于是允许用户使用比内存更大的地址空间。
8．在动态分区式内存管理，倾向于优先使用低址部分空闲区的算法是（ ）；能使内存空间中空闲区颁较均匀的算法是（ ）；每次分配时把既能满足要求又是最小的空闲区分配给进程的算法是（ ）。
（1）最佳适应算法；（2）最坏适应算法； （3）首次适应算法；（4）循环适应算法。
9．硬盘属于（A）设备，信息的存取是以（B）为单位进行的。
A．（1）字符设备；（2）独占设备；（3）块设备；（4）为单位进行的。 B．（1）位；（2）字节；（3）桢；（4）固定长数据块。
10．通道是一种特殊的（A），具有（B）能力。
A．（1）I/O设备；（2）设备控制器；（3）处理机；（4）I/O控制器。 B．（1）执行I/O指令集；（2）执行CPU指令集；（3）传输I/O命令。 11．从下面关于虚拟设备的论述中选出一条正确的论述。（ ）
（1）虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备； （2）虚拟设备是指允许用户以标准化方式来使用物理设备； （3）虚拟设备是指把一个物理设备变换成多个对应的逻辑设备；
（4）虚拟设备是指允许用户程序不必全部装入内存便可使用系统中的设备。
12．文件系统最基本的目标是（ ），文件系统所追求的最重要目标是（ ）。
（1）按名存取；（2）文件共享；（3）文件保护；（4）提高对文件的存取速度。
二、填空题：（每空2分，共10分）
1．按逻辑结构可把文件分为（ ）和（ ）两类。 2．UNIX系统中提供了（ ）、异步写和（ ）三种定方式。 3．请求分页式虚拟存储系统必须至少具有三种硬件支持，即（ ）、 （ ）和地址变换机构。
4．产生死锁的四个必要条件是（ ）、请求和保持条件，（ ） 和环路等待条件。
5．解决死锁总是的基本方法有（ ）、（ ）、检测死锁和解除
死锁。
三、简答题：（每题4分，共20分）
1．什么是进程？什么是线程？进程与线程有何区别？ 2．什么叫设备独立性？如何实现设备独立性？
3．什么叫动态连接？如何实现动态连接？
4．UNIX系统中实现进程之间的通信有哪几种方式？相应的系统调用是什么？ 5．在UNIX文件系统中，有哪几种寻址方式？它们的寻址范围各是多少？ 四、应用题：（45分）
1．为某临界区设置一把锁W，当W=1时，表示关锁；W=0时，表示锁已打开。写出开锁和关锁原语，并利用它们去实现互斥。（5分）
2．修改下面生产者——消费者总是的解法中的错误：（6分） producer consumer begin begin repeat repeat . p(mutex); produce a new message m; p(empty); p(mutex); m:=buffer(out); p(full); out:=out+1; buffer(in):=m; v(mutex);
v(mutex); consume message m; until false until false end end
3．设系统中资源类集合为{A，B，C}，资源类A中含有10个资源实例，资源类B中含有5个资源实例，资源类C中含有7个资源实例。又设系统中进程集合为{p0,p1…..p4},在T0时刻系统状态如下：（系统是安全的）
Max Allocation Need Available A B C A B C A B C A B C P0 7 5 3 0 1 0 7 4 3 3 3 2 P1 3 2 2 2 0 0 1 2 2 P2 9 0 2 3 0 2 6 0 0 P3 2 2 2 2 1 1 0 1 1 P4 4 3 3 0 0 2 4 3 1
假如现在进程P1发出新的资源申请，Request[1]=(1,0,2)，系统是否可以实施资源分配，为什么？在上面新状态下，对于进程P0所发出的资源请求（0，2，0）系统是否能实施资源分配？要求写出计算步骤及过程。（11分）
4．设有10个科室，每个科室30人，每人20个文件，问在构造文件系统的目录结构中 A．按一级目录构造，平均查找文件目录数是多少？ B．按人员构造二级目录，平均查找文件目录数是多少？ C．按科室，人员构造三级目录，平均查找文件目录数是多少？ （本题10分）
5．设公共汽车上，司机和售票员的活动分别是： 司机： 售票员：
启动车辆 上乘客 正常行车 关车门 到站停车 售票 开车门 下乘客
用信号量及WAIT、SIGNAI操作描述在汽车不断地到站，停车，行驶过程中的同步关系（13分）
4 / 4