全国高等教育自学考试操作系统概论试题及答案计算题Word格式文档下载.docx

全国高等教育自学考试操作系统概论试题及答案计算题Word格式文档下载.docx

《全国高等教育自学考试操作系统概论试题及答案计算题Word格式文档下载.docx》由会员分享，可在线阅读，更多相关《全国高等教育自学考试操作系统概论试题及答案计算题Word格式文档下载.docx（25页珍藏版）》请在冰点文库上搜索。

C、1-nD、-n

【2013.07.30】30、某单道程序设计系统中依次有Jl,J2,J3三个作业在输入井中等待处理。

它们需要的计算时间分别为Tl，T2,T3。

若作业调度采用先来先服务算法，则作业J3的周转时间至少为（T1+T2+T3）。

【2013.07.38】38、读写磁盘时，采用单缓冲技术。

设缓冲区的大小与磁盘块的大小相同，从磁盘上读一块信息到缓冲区的时间为T，从缓冲区把信息传送到用户工作区的时间为t，用户进程每次对用户工作区内信息进行处理所需的时间为p，且r>

p。

若共有2块磁盘块需要进行处理，那么从读第1块开始，到这2块磁盘块的信息被用户程序处理完毕，所花费的时间是（2T+2t+p）。

【2013.07.40】40、设当前磁头位置在9号柱面，而要访问的柱面号分别为1，7，8，12和35，若采用“最短寻找时间优先算法”，则读出所有上述柱面中的数据，磁头需移动的柱面数为（52）。

【2013.07.43】43、系统有某类资源m个，被n个进程共享，每个进程都需求k个资源。

若m=5,n=4，则k的最大值为

（2）时系统一定不会死锁。

【2013.07.44】44、用PV操作来管理A,B两个进程共享的缓冲器，信号量的初值定义为S1=1，S2=0。

当B进程取走了A进程存入缓冲器中的数后，应执行（V（S1））操作以允许A进程继续存数。

【2013.07.45】45、有n个进程竞争必须互斥使用的共享资源。

若采用PV操作管理，则可能出现的信号量最小值是（1-n）。

【2013.04.6】6.假如一个分时系统允许100个终端用户同时工作，若不计操作系统的开销，则每个终端用户在每秒钟时间内可占用处理器运行的时间为（C）

A.1000毫秒B.100毫秒

C.10毫秒D.l毫秒

【2013.04.16】16.设读写磁盘时采用双缓冲技术，缓冲区由缓冲区1和缓冲区2组成。

若总共读盘2次，每次读盘的数据放入双缓冲区之一，每次读盘需时4ms。

读盘前缓冲区是空的。

从每个缓冲区把读入的数据送到用户区需0.5ms。

用户程序处理一次缓冲区送来的数据需5ms。

则从启动读盘到用户程序处理结束，需时（C）

A.17msB．16ms

C．15msD．14ms

【2013.04.20】20.若某进程调用P操作后不会等待信号量，则在调用P操作前信号量的值一定（D）

A.≥0B.≤0

C.≤1D.≥1

【2013.04.30】30.有三个作业同时进入某系统，若每个都只做计算且计算时间均为1小时，则他们按单道方式运行时平均周转时间为

（2）小时。

【2013.04.40】40.假设每条磁道被分为8个扇区，每个扇区存放一个记录，处理程序顺序处理这8个记录L1，L2，…，L8。

每次请求从磁盘上读一个记录，然后对读出的记录花1.5毫秒的时间进行处理，以后再读下一个记录进行处理。

磁盘旋转一周花费20毫秒（即每读一个扇区需2.5毫秒）。

这8个记录在一条磁道上进行优化分布，则它们在磁道上的排列次序是（L1,L5,L2,L6,L3,L7,L4,L8）。

【2013.04.43】43.假定系统有某类资源12个，被5个进程共享，每个进程都需要k个资源，则k的最大值为（3）时系统一定不会死锁。

【2013.04.45】45.某系统采用PV操作管理可供n个进程共享的缓冲器B，B的容量为m（n≥m）。

当进程请求向缓冲器存放物品时，信号量的变化范围是（[（m-n）,m]）。

【2012.07.6】6.假定一个分时系统允许20个终端用户同时工作。

若对每个终端用户的请求需在2秒钟内给出应答，那么可以分配给终端用户的最大时间片为（C）

A.20毫秒B.50毫秒C.100毫秒D.200毫秒

【2012.07.14】14.操作系统在外围设备管理中采用缓冲池技术，设缓冲池中共有4个缓冲区，每批数据进入缓冲区的时间为20ms，用户进程对每批数据的处理时间为10ms，把每批数据从缓冲区送入用户程序区需时1ms，用户程序顺序处理各批数据。

则处理这4批数据总共花费的时间是（A）

A.91msB.101msC.111msD.121ms

【2012.07.15】15.文件系统原来以磁盘上的一个扇面作为一个块，现改成把连续的2个扇面作为一个块。

这可能导致读写磁盘时（D）

A.增加寻找时间和延迟时间B.减少寻找时间和延迟时间

C.增加寻找时间和减少延迟时间D.减少寻找时间和增加延迟时间

【2012.07.19】19.若系统有某类资源10个供若干进程共享，下列可能引起死锁的情况是（D）

A.有2个进程，每个进程需3个资源B.有3个进程，每个进程需3个资源

C.有4个进程，每个进程需3个资源D.有5个进程，每个进程需3个资源

【2012.07.20】20.若用PV操作来管理相关临界区，且信号量的值总是在［-2，1］之间变化，则（A）A.最多只有一个进程在相关临界区执行

B.至少有两个进程在等待进入相关临界区

C.相关临界区的个数最多2个D.竞争相关临界区执行权的进程最多2个

【2012.07.31】当（对首指针）值为0时表示该进程队列是空队列。

【2012.07.32】现有某个进程，它需要执行2小时，其中使用处理器30分钟。

如果只有这一个进程运行，那么处理器的使用效率是（25%）。

【2012.07.33】页式存储管理中的地址格式是：

2316

150

则它的最大页号（用十进制数表示）是（255）。

【2012.07.35】采用二级页表的页式管理系统中，在不用快表时每取一条指令或一个操作数需访问主存次数为

（2）。

【2012.07.41】操作系统在外围设备管理中采用单缓冲技术，设每批数据进入缓冲区的时间为20ms，用户进程对每批数据的处理时间为10ms，把每批数据从缓冲区送入用户程序区需时1ms。

那么处理两批数据的总时间是（52ms）。

【2012.07.44】某系统有一个可供n个进程共享的文件，允许最多m个进程（n>

m）同时读该文件。

采用PV操作管理时，信号量的初值应定义为（m）。

【2012.07.45】现有12个同类资源供3个进程A、B、C共享，他们各自的最大需求量分别是9、10、4个资源。

在第一轮的分配中3个进程已各自占有了3、5、2个资源，现又提出分配2个资源的要求。

若系统先满足进程（A/B/C）的请求，则系统将处于不安全状态。

【2012.04.09】9．页式存储管理中，若不使用快表，则采用二级页表时，每访问一个操作数要访问主存（C．3次）A．1次B．2次C．3次D．4次

【2012.04.15】15．某文件共占用8个磁盘块B0~B7，磁盘每道有8个扇面，每个扇面可存放一个磁盘块，磁盘旋转一圈的时间是20ms，程序处理一个磁盘块的时间是4ms，B0～B7在一个磁道上优化分布，磁头目前在B0起点处。

则把B0～B7全部读出的时间是（D．55ms）

A．62.5msB．60msC．57.5msD．55ms

【2012.04.19】19．采用PV操作管理相关临界区时，若信号量的值可能在[-1，1]之间变化，则与相关临界区有联系的进程个数是（B．2）A．1B．2C．3D．4

【2012.04.20】20．PV操作是在信号量上的操作。

若某进程在调用P操作后不会成为等待状态，那么在调用前信号量的值为（A．=0）

A．=0B．=-1C．>

0的某个整数D．<

0的某个整数

【2012.04.43】某文件的3个记录R0～R2位于同一个柱面，磁盘块的大小和扇区的大小相同，这3个记录所在的（磁头号，扇区号）分别是（1，7），（2，7），（1，3），磁头目前是在扇区5的位置。

此时，用户请求读出这3个记录，经过旋转调度，这3个记录被读出的次序是（R0,R3,R2）。

【2012.04.44】在若干进程调用P（S）后，有n个进程处于等待信号量S的状态。

此后又有m个进程（m<

n）调用了V（S），则现在信号量S的值应该是（n-m）。

【2012.04.45】系统有某类资源7个。

如果每个进程最多申请3个资源，为保证系统的安全，应限制最多

（2）个进程并发执行。

【2011.07.12】12.某文件共有4个记录LO~L3，采用链接存储结构，每个记录及链接指针占用一个磁盘块，主存储器中的磁盘缓冲区的大小与磁盘块的大小相等。

为了在L2和L3之间插入一个记录L2'

，需要进行的磁盘操作有（A）

A.4次读盘和2次写盘B.4次读盘和1次写盘

C.3次读盘和2次写盘D.3次读盘和1次写盘

【2011.07.14】14.有一种顺序存放文件中内容的方法是尽量把文件的内容放在同一柱面或相邻柱面，对于放在同一柱面中的连续内容可参照这样的形式存放：

第n块放在第0个磁头下的第0个扇面，第n+1块放在第1个磁头的第1个扇面…，依照这个方法存放文件的话，可以（D）D.既减少寻找时间，又减少延迟时间

A.减少寻找时间，其他时间不变B.减少延迟时间，其他时间不变

C.减少传送时间，其他时间不变D.既减少寻找时间，又减少延迟时间

【2011.07.15】15.某文件共占用8个磁盘块B0~B7，磁盘每道有8个扇面，每个扇面可存放一个磁盘块，磁盘旋转一圈的时间是20ms，程序处理一个磁盘块的时间是2ms，B0~B7在一个磁道上优化分布，磁头目前在B0起点处。

则把B0~B7全部读出的时间是（C）A.45msB.42.5msC.40msD.37.5ms

【2011.07.17】17.PV操作是在信号量上的操作。

若某进程在调用V操作后释放了一个正在等待信号量的进程，那么在调用前信号量的值为（C<

0）

A.=0B.=1C.<

0D.>

【2011.07.18】18.系统采用PV操作管理可供n个进程共享的文件F，若允许最多m个进程（n≥m≥1）同时读文件，则处于等待读文件的进程数最多有（B）

A.1个B.（n-m）个C.m个D.n个

【2011.07.35】35.设某页式存储管理主存的地址是20位，其中12位是页内地址，则该系统的页面长度为（4K）字节，最大可存放（256）页。

【2011.07.43】43.如果磁盘共有n个柱面，磁头当前处于n/2号柱面附近，要访问的柱面的柱面号比较均匀地分布在n/2的两边。

在这种情况下，采用（电梯）调度算法的移臂调度程序较为有利。

【2011.07.44】44.对具有相关临界区的n个进程采用PV操作实现进程互斥时，可能出现的最小值是（1-n）。

【2011.07.45】45.现有3个进程A,B和C，它们对某类资源的需求量分别为7个，8个和3个。

目前已分别得到了3个，3个和2个。

如果系统还至少能提供

（2）个资源，则该系统处于安全状态。

2011年4月高等教育自学考试《操作系统概论》试题及参考答案

【2011.04.6】6、假定一个分时系统允许20个终端用户同时工作。

若分配给每个终端用户的时间片为50毫秒，而对终端用户的每个请求需处理200毫秒给出应答，那么终端的最长响应时间为（D）A、1秒B、2秒C、3秒D、4秒

【2011.04.8】8、若页式存储管理中的地址格式为2316150则它的最大页号和最大页内地址是（B、255和65535）

【2011.04.10】10、假设磁盘有256个柱面，4个磁头，每个磁道有8个扇面（它们的编号均从0开始）。

文件ABC在盘面上连续存放。

如果ABC中的一个块放在5号柱面、1号磁头下的第7扇面，那么ABC的下一块应该在（B）

A、5号柱面、2号磁头下的第7扇面B、5号柱面、2号磁头下的第0扇面

C、6号柱面、1号磁头下的第7扇面D、6号柱面、1号磁头下的第0扇面

【2011.04.12】12、假设每个磁盘存储块中可以存放某文件的10个记录，记录的编号从0开始，主存中用于记录的成组和分解的缓冲区的大小与磁盘存储块的大小相等。

如果有个使用该文件的用户程序在自己的内存空间中分别设置了“读记录工作区”和“写记录工作区”，每个工作区的大小均相当于一个记录的大小。

若依次进行写记录11、读记录15、写记录1、读记录3、写记录17五步操作，如果在操作前主存缓冲区是空的，那么要完成这些操作需要启动磁盘读或写的次数是（B）

A、5次B、6次C、7次D、8次

【2011.04.14】14、操作系统的设备管理中采用缓冲池技术，缓冲池中共有4个缓冲区，每个缓冲区的大小跟一个磁盘块相等。

如果在工作的过程中，发生缓冲区不够分配的情况，则优先收回在缓冲池中停留时间最长的那个缓冲区。

缓冲池最初是空的。

文件X的第i块记为Xi（块号从0开始编号）。

如果用户程序对文件A和B进行如下操作：

读A0，读A2，读A5，写A0，读B0，读B1，写A5。

那么，当操作系统接到用户程序发出“写A5”请求时，读写磁盘的次数一共是（B）

A、5次B、6次C、7次D、8次

【2011.04.15】15、假设每条磁道被分为8个扇区，每个扇区存放一个记录，处理程序顺序处理这8个记录L1，L2，…，L8。

每次请求从磁盘上读一个记录，然后对读出的记录花1ms的时间进行处理，以后再读下一个记录进行处理。

磁盘旋转一周花费16ms（即每读一个扇区需2ms）。

若将这8个记录在一条磁道上进行优化分布，则全部处理完这8个记录至少需要（C）

A、31msB、32msC、33msD、34ms

【2011.04.19】19、若某系统有某类资源5个供若干进程共享，不会引起死锁的情况是（A）

A、有6个进程，每个进程需1个资源B、有5个进程，每个进程需2个资源

C、有4个进程，每个进程需3个资源D、有3个进程，每个进程需4个资源

【2011.04.20】20、用PV操作管理必须互斥的一组相关临界区时，若信号量的最小值为-n，则该组相关临界区有（D）

A、2个B、（n-1）个C、n个D、（n+1）个

【2011.04.32】32、现有某个进程，它需要执行1小时。

如果其中使用处理器的时间为（18）分钟，则处理器的利用率是30％。

【2011.04.42】42、操作系统在外围设备管理中采用双缓冲技术，设每批数据进入缓冲区的时间为20ms，用户进程对每批数据的处理时间为10ms，把每批数据从缓冲区送入用户程序区需时1ms。

那么处理两批数据的总时间是（51ms）。

=20ms+20ms+1ms+10ms

【2011.04.44】44、某系统有一个可供n个进程共享的文件，最多允许m个进程（n>

采用PV操作管理时，可能出现的信号量最小值是（m-n）。

全国2010年7月高等教育自学考试操作系统概论试题课程代码：

02323

20.用PV操作管理临界区时，若有n个进程在等待进入临界区，则这时的信号量值为（　D　）A.nB.LC.0D.-n

【2010.07.37】37.如果某文件系统以成组方式存放记录，每个磁盘块最多可以存放8个记录，用于记录成组和分解的主存缓冲区的大小与磁盘块大小相同。

已知某文件的0-7号记录存放在第0个磁盘块，8-15号记录存放在第1个磁盘块……，那么为了依次读和写该文件的20、23、26记录，需要进行

（2）次访问磁盘的操作。

【2010.07.38】38.有一个链接结构的文件，其中被链接的每个物理块存放一个逻辑记录和一个链接指针。

目前，该文件中共存放了1、2、3、4、5五个逻辑记录。

假设对应于该文件的目录项已经在主存储器中，那么完成删除记录4需访问磁盘（3）次。

【2010.07.45】45.有n个进程竞争必须互斥使用的共享资源，当用PV操作管理时，信号量的变化范围是[1，-（n-1）]。

【2010.04.17】17．当采用单缓冲技术进行磁盘输入时，设从磁盘上读入1块的时间为T，将数据从单缓冲区送入用户区所需时间为t，用户程序处理这块数据的时间为p，且T>

t，T>

如果需从磁盘上读入2块数据，并进行处理，则总共需要花费的时间为（　B　　）

A．2T+2t+2pB．2T+2t+pC．2T+t+2pD．2T+t+p

【2010.04.20】20．系统有某类资源5个，供3个进程共享，为保证系统的安全，应限定每个进程申请的资源数不超过（　B　）A．1个B．2个C．3个D．4个

【2010.04.38】38．如果某文件系统以成组方式存放记录，每个磁盘块最多可以存放8个记录，用于记录成组和分解的主存缓冲区的大小与磁盘块大小相同。

若0-7号记录存放在第0个磁盘块，8—15号记录存放在第1个磁盘块……，那么为了依次读出第23、24、25、17号记录，需要进行（3）次读盘操作。

【2010.04.42】42．若磁盘盘面分为8个扇区，现有8个逻辑记录L1～L8被存放在同一磁道上供处理程序使用，处理程序要求顺序处理这8个记录，每次请求从磁盘上读一个记录，然后对读出的记录花4毫秒的时间进行处理，以后再读下一个记录进行处理，直至8个记录都处理结束。

磁盘转速为40毫秒／周。

在这种情况下，这8个记录在盘面上优化存放次序应是（1→5→2→6→3→7→4→8）。

【2010.04.45】45．有n个进程都要使用某个共享文件，但系统限制最多可以有m个进程（n>

m>

1）同时读文件，用PV操作管理时，信号量值变化时所达到的最小值为（m－n）。

全国2009年7月高等教育自学考试操作系统概论试题课程代码：

【2009.07.14】14、假设磁盘旋转一周需24ms，每道有8个扇区，扇区在磁道上顺序分布。

目前有4个访问5号柱面的访问请求，它们的访问要求如下：

序号柱面号磁头号扇区号

（1）532

（2）52l

（3）511

（4）542

则访问全部这些扇区至少需要（）

A、24msB、27msC、30msD、33ms

【2009.07.15】15、假设每条磁道被分为8个扇区，每个扇区存放一个记录，处理程序顺序处理这8个记录L1，L2，…，L8。

每次请求从磁盘上读一个记录，然后对读出的记录花2毫秒的时间进行处理，以后再读下一个记录进行处理。

磁盘旋转一周花费24毫秒（即每读一个扇区需3毫秒）。

若将这8个记录在一条磁道上进行优化分布，则全部处理完这8个记录至少需要（）

A、50msB、53msC、56msD、59ms

【2009.07.19】19、有n个进程竞争必须互斥使用的共享资源时，若某进程调用P操作后成为第一个等待使用资源者，则此时信号量的值为（）

A、n-1B、0C、1D、-1

【2009.07.20】20、有n个进程竞争某共享资源，系统允许每次最多m个进程同时使用该资源，若用PV操作管理时信号量的变化范围为（）

A、[m，（m+n）]B、[n，（m+n）]C、[（m-n），m]D、[（m-n），n]

全国2009年4月高等教育自学考试操作系统概论试题课程代码：

【2009.04.14】14．某文件中共有3个记录。

每个记录占用一个磁盘块，在一次读文件的操作中，为了读出最后一个记录，不得不读出了其他的2个记录。

根据这个情况，可知这个文件所采用的结构是（D）

A．顺序结构B．链接结构C．索引结构D．顺序结构或链接结构

【2009.04.35】35．当采用记录的成组和分解技术时，若磁盘上每个存储块可以存放用户的10个逻辑记录，用户的0-9记录放在磁盘的第0号存储块，用户的10-19号记录放在磁盘的第l号存储块。

假设主存储器中的成组和分解缓冲区大小与磁盘存储块大小相等，读入或写出一块存储块需时间T，从缓冲区取出或向缓存区写入一个逻辑记录需时间t，处理一个逻辑记录的时间为p。

那么，当用户程序需要读出7-12号逻辑记录，并对其中的每一个逻辑记录分别进行处理后写回原来的磁盘块，若不采用设备管理中的缓冲技术，至少需要的时间是【4T+12t+6p。

（操作过程：

读第0块→读出、处理和写入7、8、9号→记录写第0块→读第1块→读出、处理和写入10、11、12记录→写第1块）】

【2009.04.38】38．采用双缓冲区技术时，假设从磁盘上读一块信息到缓冲区所需的时间为T，从缓冲区把信息传送到用户工作区所需时间为t，用户进程对信息进行处理所需时间为p。

（这里（t+p）<

T），则处理每2块信息所花的时间可表达为一个公式（2T+T+P）。

【2009.04.39】39．假定请求者要访问的磁盘柱面号按请求到达的先后次序为：

7、10、2、8、1、5，磁盘的磁头当前所处的柱面号为3。

若用最短寻找时间优先算法进行移臂调度，完成对上述柱面访问所走过的柱面距离为（11）。

【2009.04.40】40．系统出现死锁一定同时保持了四个必要条件，只要对资源的分配采用（按序分配）策略，则可破坏其中的循环等待条件。

【2009.04.41】41．并发进程执行时可能会出现结果不唯一的现象，把这种现象称为（与时间有关的错误）。

【2009.04.42】42．有一个资源可供n个进程共享，但限制它们只能互斥使用，若采用PV操作来管理，则执行过程中可能出现的信号量的最小值为【（1―n）或―（n―1）】。

2008年4月高等教育自学考试全国统一命题考试操作系统概论试卷

【2008.04.9】9．有20位地址的页式存储管理中，如页面长度为2048字节，则作业可使用的最大页面数（B）为A、256B、512C、1024D、4096

【2008.04.14】14、假设磁盘旋转一周需24ms，每道有8个扇区，扇区在磁道上顺序分布。

目前有4个访问3号柱面的访问请求，它们的访问要求如下

序号柱面号磁头号扇区号

（1）332

（2）321

（3）312

（4）347

则访问全部这些扇区至少需要（C）

A、24msB、27msC、30msD、33ms

【2008.04.15】15、假设每条磁道被分为8个扇区，每个扇区存放一个记录，处理程序顺序处理这8个记录Ll，L2，…，L8。

每次请求从磁盘上读一个记录，然后对读出的记录花4毫秒的时间进行处理，以后再读下一个记录进行处理。