A、界限 B、基址
C、下限 D、页表始址 E、段表始址
18、常用的作业调度算法有( ) A、先进先出 B、公平
C、优先 D、响应比高者优先E、均衡 19、从MS-DOS
5、0开始，可管理的内存空间分成( ) A、常规内存 B、保留内存
C、扩展内存 D、扩充内存E、虚拟内存 20、与Windows
3、1相比，Windows95增加了 功能。( ) A、资源管理器
B、与OS/2，POSIX等操作系统的兼容性 C、即插即用技术
D、长文件名E、线程第二部分 非选择题（共75分）
第 1 页 共 1 页
三、填空题(本大题共15小题，每空1分，共20分)请在每小题的空格中填上正确答案。错填、不填均无分。
21、设计实时操作系统必须先考虑系统的实时性和_______，其次才考虑_______等。
22、如果要保证任何时刻都是最高优先级进程在处理器上运行，那么应该采用_______调度 算法进行进程调度。
23、操作系统的存储管理部分所管理的存储器可以分成_______和_______两类。
24、主存储器的存储单元是以_______为单位。
25、_______实际上是操作系统的一种存储管理方式，起到了扩充主存空间的作用。
26、假定一个盘组共有50个柱面，每个柱面有8个磁道，每个盘面分成8个扇区；柱面、磁头、扇区和存储块的编号都是从0开始。当存储块的块号为B时，那么计算它所对应的柱面号的算式是_______，扇区号的算式是_______。
27、当以单块链接的方式记录空闲块时，设每块的大小是512字节，记录一个盘块的位置需要4个字节，当有255个空闲块时，需要_______个磁盘块来记录这些空闲块的位置。
28、当通道命令的_______等于“0” 时表示通道程序的结束。
29、采用SPOOL技术的系统中，操作员只要启动预输入程序工作，就可把作业存放到_______中等待处理。
第 1 页 共 1 页
30、有一资源可供n个进程共享，但限制各进程只能互斥使用它，如果采用PV操作来管理，则可能出现的信号量最大值为_______。
31、采用_______算法分配资源能使系统避免死锁。 32、MS-DOS采用层次模块结构，它由_______个层次模块和_______个引导程序组成。
33、MS-DOS中，文件的开始位置保存在_______，其他的链接指针集中保存在_______。
34、Microsoft公司在Windows98中设计了_______程序，因而可以操作因特网上的软件，使用因特网提供的服务。
35、在Windows98中，每个进程至少拥有一个_______来进行数据处理操作。
四、简答题(本大题共5小题，每小题5分，共25分) 36、简单叙述程序员接口和操作员接口的主要差别。 37、简述操作系统存储管理的基本功能。
38、为什么要进行逻辑文件和物理文件之间的相互转换? 39、操作系统设备管理包括哪些主要功能? 40、简述对相关临界区进行管理的要求。
五、综合应用题(本大题共3小题，每小题10分，共30分) 41、某系统采用页式存储管理，运行一个共有九页的作业，依次访问的页面的次序为123782141231526393526，若前五页已装
第 1 页 共 1 页
入主存且维持五个页在主存工作，试问分别用FIFO和LRU调度算法时，完成该作业会产生的缺页中断次数和淘汰页面的次序?
42、在一个多道程序系统，用户空间为100K，有四台打印机；采用在主存的作业不能移动的可变分区方式管理主存。主存空间采用最先适应分配算法，静态分配打印机；对作业采用计算时间短的作业优先调度算法管理。今有如下所示的作业序列，请分别列出各个作业的执行时间和周转时间。注意：忽略系统开销。作业名进入输入井时间需计算时间需打印机台数主存需求量JOB
18、0时1小时2台20KJOB 28、2时0、6小时1台60KJOB 38、4时0、5小时1台25KJOB 48、6时1小时3台20KJOB 59、0时0、5小时2台20K
43、某数据采集系统由两个进程组成，进程R负责采集数据，并把采集到的一批数据存入缓冲器B中，进程W把缓冲器B中的数据取出后打印输出。假定每次采集的数据长度不变且缓冲器B正好可以容纳采集到的数据。现采用PV操作来协调进程R、W的并发执行，请回答下列问题：(1)应定义的信号量及初值____________________。(2)进程的程序如下，请在方框位置填上适当的P、V操作，使两进程能正确并发执行。
第 1 页 共 1 页
2005年4月高等教育自学考试《操作系统概论》试题及答案 02323
