2013级操作系统原理试卷A(精品文档)_共8页
操作系统原理试题题库含答案 9
操作系统原理试题题库含答案(9)1、指令在内存中的地址是（）A、逻辑地址B、物理地址C、虚拟地址正确答案： B2、______操作系统的交互性最差。
A、分时B、实时C、网络D、批处理正确答案： D3、如果某设备以高频率进行数据输入,为减少对CPU的中断频率采用以下（）方式进行读取最适宜。
A、程序轮询B、中断C、 DMAD、字符通道正确答案： C4、在执行Signal操作时,信号量的值应当为( ),当其值为小于等于0时,应唤醒阻塞队列中的进程。
A、不变B、加1C、减1D、加指定数值正确答案： B5、在缺页处理过程中,操作系统执行的操作可能是( )。
I.修改页表 II.磁盘I/O操作 III.分配页框A、仅I 、IIB、仅IIC、仅IIID、 I 、II 和III正确答案： D6、下面六个系统中,必须是实时操作系统的有____个。
(1)计算机辅助系统; (2)过程控制系统; (3)军事控制系统; (4)机器口语翻译系统;(5)航空订票系统;(6)办公自动化系统。
A、 2B、 3C、 4D、 5正确答案： C7、在单处理机上执行程序,多个程序的执行是（）进行的。
A、能在同一时刻B、能并行C、能在某一时间间隔内并发D、不能同时驻留内存正确答案： C8、用户程序要将一个字符送显示器上显示,用操作系统提供的_______接口。
A、系统调用B、函数C、原语D、子程序正确答案： A9、在分段存储管理系统中,从逻辑段号到物理段号的地址映射通过（）实现。
A、段表B、页表C、 PCBD、 JCB正确答案： A10、大多数低速设备都属于( )设备。
A、独占B、共享C、虚拟D、 SPOOLing正确答案： A11、请求分页存储管理中,若把页面尺寸增大一倍而且可容纳的最大页数不变,则在程序顺序执行时缺页中断次数会( )。
A、减少B、增加C、可能增加也可能减少D、不变正确答案： C12、分区分配内存管理方式的主要保护措施是______。
2009年4月-2013年7月操作系统概论 真题DOC
全国2009年4月高等教育自学考试操作系统概论试题课程代码：02323一、单项选择题(本大题共20小题，每小题1分，共20分)在每小题列出的四个备选项中只有一个选项是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
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．就绪态到运行态、就绪态到挂起态、挂起态到运行态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．文件系统接到用户给出的“打开”文件的操作命令后，文件系统要完成的工作之一是( )A．根据用户提供的参数在文件的目录项中填入文件名等文件属性B．确定文件的存储结构C．把存储介质上的文件目录读入主存储器D．按照给定的该文件的记录号查找索引表14．某文件中共有3个记录。
《操作系统》期末考试试题(含答案)
考试科目: 《操作系统原理》（A卷）学年学期: 2014-2015学年第三学期姓名: 学院/系: 计算机系学号: 考试方式: 闭卷年级专业: 考试时长: 120分钟班别:------------以下为试题区域, 共五道大题, 总分100分,考生请在答题纸上作答------------一、单项选择题（共10小题, 每小题1分, 共10分）在每小题列出的四个备选项中只有一个是最符合题目要求的, 请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1、操作系统通过（）来管理计算机系统的软硬件资源。
A. 中断向量B. CPU指令集C. 设备驱动程序D. 信号量在六状态进程模型中, 处于就绪态的进程, 只能转入的状态为（）。
A. 运行B. 阻塞C. 挂起D. 退出在下列并发模型中, 不包含同步的问题为（）。
A. 生产者-消费者问题B. 读者-写者问题C. 理发店问题D. 哲学家就餐问题在进程短程调度的下列算法中, 最公平的算法为（）。
A. 最短进程优先SPNB. 最短剩余时间SRTC. 最高响应比优先HRRND. 虚拟时间片轮转VRR在内核级线程模型中, 同一进程所产生的多个线程不共享进程的（）。
A. 代码B. 上下文寄存器保存区C. 打开的文件D. 数据在动态分区的放置算法中, 性能最差的算法通常是( )。
A. 最佳适配B. 首次适配C. 下次适配D. 末次适配在虚拟内存管理的页面替换算法中, 较实用的算法为（）。
2、A. 先进先出FIFO B. 最优OPT C. 最近最少使用LRU D. 时钟Clock3、64位的操作系统一般采用（）级页表。
4、A. 一 B. 二 C. 三 D. 四5、较实用的磁盘调度算法为（）。
A. 先进先出FIFOB. 后进先出LIFOC. 最短服务时间优先SSTFD. 电梯扫描Scan10、现代主流操作系统所采用的文件存储方式多为（）。
A. 连续分配B. 链接分配C. 索引分配D. 哈希分配二、多项选择题（共5小题, 每小题2分, 共10分）在每小题列出的五个备选项中至少有两个是符合题目要求的, 请将其代码填写在题后的括号内。
2013级操作系统原理试卷A
（B）多级反馈队列（Multilevel feedback queue）。
（C）轮转（RoundRobin）。
（D）以上都不是。
4、进程运行过程中，哪个段是只读的？（A）
（A）代码段（Text Section）。
（B）数据段（DataSection）。
（C）堆（Heap）。
重庆大学《操作系统原理》课程试卷juan
2015—2016学年 第一学期
开课学院：软件学院课程号：09010430
考试日期：2015-12-31
考试时间：120分钟
题 号
一
二
三
四
五
六
七
八
九
十
总 分
得 分
一、单项选择题（20分，每题1分）
1、哪个操作系统采用了分层（Layered）的设计方法？（C）
（A）Windows。
（B）外部碎片是由不连续分配方案导致的空间浪费。（×）
（C）分页内存管理方法会产生外部碎片。
（D）分段内存管理方法会产生内部碎片。
9、应用程序中的指针一般是（C）
（A）物理地址。
（B）页面地址。
（C）逻辑地址。
（D）页帧地址。
10、关于管程（monitor），下列哪一个说法不正确？（B）
（A）管程需要编译器的支持才能实现。
19、下面哪一个说法是不正确的？（B）
（A）策略和机制分离是操作系统设计应该遵循的重要原则。
（B）如果没有对临界区进行保护，程序每一次运行一定都会得到错误的结果。
（C）如果系统采用两级页表结构，则每一个进程必须有独立的页表。
（D）为了获得最好的地址转换性能，页面大小一般都设为2幂次方。
操作系统原理及应用试题附答案
操作系统原理及应用试题附答案第一部分选择题一、单项选择题（本大题共4小题，每小题2分，共8分）1、从静态角度来看，进程由__________、数据集合、进程控制块及相关表格三部分组成。
（）A、JCB B、PCB C、程序段 D、I/O缓冲区2、请求页式管理方式中，首先淘汰在内存中驻留时间最长的帧，这种替换策略是_____.（）A、先进先出法（FIFO） B、最近最少使用法（LRU） C、优先级调度 D、轮转法3、文件安全管理中，___________安全管理规定用户对目录或文件的访问权限。
（）A、系统级 B、用户级 C、目录级 D、文件级4、排队等待时间最长的作业被优先调度，这种算法是___________。
A、优先级调度 B、响应比高优先 C、短作业优先D、先来先服务第二部分非选择题二、填空题（本大题共16小题，每小题1分，共16分）5、常规操作系统的主要功能有：_处理机管理_、存贮管理、设备管理、文件管理以及用户界面管理。
6、操作系统把硬件全部隐藏起来，提供友好的、易于操作的用户界面，好象是一个扩展了的机器，即一台操作系统虚拟机。
7、进程管理的功能之一是对系统中多个进程的状态转换进行控制。
8、逻辑_文件是一种呈现在用户面前的文件结构。
9、操作系统中实现进程互斥和同步的机制称为同步机构_。
10、内存中用于存放用户的程序和数据的部分称为用户区（域）。
11、存贮器段页式管理中，地址结构由段号、段内页号和页内相对地址三部分组成。
12、在操作系统中，通常用户不使用设备的物理名称（或物理地址），而代之以另外一种名称来操作，这就是逻辑设备名。
13、在操作系统中，时钟常有两种用途：报告日历和时间，对资源使用记时。
14、库文件允许用户对其进行读取、执行，但不允许修改.15、程序接口接受用户对系统服务和资源的请求后，把它们转告给操作系统的资源管理程序。
16、作业控制块是在作业创建时建立，直到作业完成时撤消。
17、多处理器系统是指含有2个及以上的CPU的计算机系统。
02323操作系统概论2013年4 月份试题真题及答案
2013年4月高等教育自学考试全国统一命题考试操作系统概论试题课程代码：02323本试卷满分100分，考试时间150分钟考生答题注意事项：1.本卷所有试卷必须在答题卡上作答。
答在试卷和草稿纸上的无效。
2.第一部分为选择题。
必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。
3.第二部分为非选择题。
必须注明大、小题号，使用0.5毫米黑色字迹笔作答。
4.合理安排答题空间，超出答题区域无效。
选择题部分一、单项选择题(本大题共20小题，每小题1分，共20分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸”的相应代码涂黑。
未涂、错涂或多涂均无分。
1.计算机软件一般分为三类，它们是A.商用软件、支撑软件、系统软件B.支撑软件、系统软件、应用软件C.系统软件、应用软件、商用软件D.应用软件、商用软件、支撑软件2.操作系统在计算机系统中的作用主要是A.提供使用接口、扩充硬件的功能、提高运算速度B.扩充硬件的功能、提高运算速度、管理系统资源C.提高运算速度、管理系统资源、提供使用接口D.管理系统资源、提供使用接口、扩充硬件的功能3.关于程序状态字(PSW)中程序基本状态的标记：“目态／管态”及“等待／计算”，正确的叙述是A.它们都涉及特权指令的使用B.它们都与特权指令的使用无关C.“目态／管态”涉及特权指令的使用D.“等待／计算”涉及特权指令的使用4.把一个程序在一个数据集上的一次执行称为一个进程，所以A.进程与数据是一一对应的B.进程是动态的C.进程是不能被中断的D.进程的执行速度是可预知的5.对一个正占用处理器运行的进程，应把它的PSW存放在A.程序状态字寄存器中B.进程控制块中C.进程数据集中D.主存固定单元中6.假如一个分时系统允许100个终端用户同时工作，若不计操作系统的开销，则每个终端用户在每秒钟时间内可占用处理器运行的时间为A.1000毫秒B.100毫秒C.10毫秒D.l毫秒7.主存储器中，存储单元通常使用的编址单位是A.字B.字节C.块D.二进制位8.处理器中设置有上限寄存器和下限寄存器的存储管理是A.单用户连续B.固定分区C.可变分区D.页式虚拟9.关于虚拟存储器技术的概念，不正确．．．的是采用该技术时A.允许用户的逻辑地址空间大于主存的绝对地址空间B.用户的逻辑地址空间的大小由计算机的地址结构和磁盘容量决定C.比较适用于大型作业的运行D.比较适用于多个小型作业的运行10.文件系统对文件实现统一的管理，其目的是A.方便用户和提高磁盘的存储效率B.方便用户和提高检索文件内容的效率C.方便用户和提高文件的安全可靠性D.方便用户和提高传输文件的速度11.张三、李四和王五3位同学合用一个具有多级目录结构的文件系统，并以各自的名字作为一级目录的目录名，以所学课程的课程名为二级目录的目录名。
2013年秋操作系统期中考试题参考答案
密封装订线
学号
密封装订线
姓名
密封装订线
西南交通大学 2013－2014 学年第(一)学期考试试卷 A
课程代码 210
题号
得分
阅卷教师签字：
一
课程名称 操作系统 考试时间 100 分钟
一、判断题(正确打“√”，错误打“×”，每题 1 分，共 10 分)
1．分时系统中，时间片设置的越小，则平均响应时间越短。
D．3 个
运行时间（分钟）
70
30
10
5
D. 循环等持
D．应用程序
等待进程。B
三、多项选择题（每题 2 分，共 10 分）
1．已经获得了除_____ __以外所有运行所需资源的进程处于就绪状态。CE
A．主存储器 B．打印机 C．CPU D．驱动器 E．处理器
2．Windows 2000 操作系统本质上是________________操作系统。BD
对全部高中资料试卷电气设备，在安装过程中以及安装结束后进行高中资料试卷调整试验；通电检查所有设备高中资料电试力卷保相护互装作置用调与试相技互术关，系电，力根保通据护过生高管产中线工资敷艺料设高试技中卷术资配0料不置试仅技卷可术要以是求解指，决机对吊组电顶在气层进设配行备置继进不电行规保空范护载高高与中中带资资负料料荷试试下卷卷高问总中题体资，配料而置试且时卷可，调保需控障要试各在验类最；管大对路限设习度备题内进到来行位确调。保整在机使管组其路高在敷中正设资常过料工程试况中卷下，安与要全过加，度强并工看且作护尽下关可都于能可管地以路缩正高小常中故工资障作料高；试中对卷资于连料继接试电管卷保口破护处坏进理范行高围整中，核资或对料者定试对值卷某，弯些审扁异核度常与固高校定中对盒资图位料纸置试，.卷保编工护写况层复进防杂行腐设自跨备动接与处地装理线置，弯高尤曲中其半资要径料避标试免高卷错等调误，试高要方中求案资技，料术编试交写5、卷底重电保。要气护管设设装线备备置敷4高、调动设中电试作技资气高，术料课中并中3试、件资且包卷管中料拒含试路调试绝线验敷试卷动槽方设技作、案技术，管以术来架及避等系免多统不项启必方动要式方高，案中为；资解对料决整试高套卷中启突语动然文过停电程机气中。课高因件中此中资，管料电壁试力薄卷高、电中接气资口设料不备试严进卷等行保问调护题试装，工置合作调理并试利且技用进术管行，线过要敷关求设运电技行力术高保。中护线资装缆料置敷试做设卷到原技准则术确：指灵在导活分。。线对对盒于于处调差，试动当过保不程护同中装电高置压中高回资中路料资交试料叉卷试时技卷，术调应问试采题技用，术金作是属为指隔调发板试电进人机行员一隔，变开需压处要器理在组；事在同前发一掌生线握内槽图部内纸故，资障强料时电、，回设需路备要须制进同造行时厂外切家部断出电习具源题高高电中中源资资，料料线试试缆卷卷敷试切设验除完报从毕告而，与采要相用进关高行技中检术资查资料和料试检，卷测并主处且要理了保。解护现装场置设。备高中资料试卷布置情况与有关高中资料试卷电气系统接线等情况，然后根据规范与规程规定，制定设备调试高中资料试卷方案。
操作系统原理考试试卷及答案
操作系统原理试卷1一、填空题（20分）1．在操作系统中， _________是资源分配、调度和管理的最小单位。
2．不在主机控制下进行的输入/输出操作称为______________操作。
3．在操作系统中，不可中断执行的操作为_____________。
4．当系统采用资源有序分配方法预防死锁时，它破坏产生死锁的必要条件中的___________。
5．利用SPOOLING技术可以将___________设备改造成可共享的虚拟设备。
6．系统中各进程之间逻辑上的相互制约关系称为__________。
7．访问磁盘的时间由三部分构成，即_________,__________和_________。
8．文件的逻辑结构分为流式文件和_________。
二、简答题（20分）1.为什么说PCB是进程存在的唯一标志？2.比较段式管理和页式管理。
3.在请求分页系统中，产生抖动的原因是什么？4.调度的类型有哪几种？5. 为什么说程序并发执行失去了封闭性和可再现性？三、计算题（30分）1. 若一个作业的运行时间为2小时，等待时间为3小时，计算机其响应比。
2．如下访问序列：0，1，0，3，1，2，4，3，驻留集大小为2，计算OPT算法的缺页中断率。
3.对于具有快表的分页系统，内存访问时间200ns，快表的访问时间20ns，快表的命中率为85％，计算数据的访问时间。
4.当前磁头位于20号磁道，多个磁盘请求：10、22、20、2、40、6、38，计算电梯算法（磁道号增加的方向）的寻道距离。
5．假定磁盘块大小为2KB，对于20G的硬盘，计算其文件分配表FAT占用的空间。
四、有一系统采用请求页式存储管理，有一作业大小是8KB，页大小为2KB，已知1号、2号页面已调入内存，且对应块号为第7、9块，试问虚地址0AFEH，1ADDH对应页面是否在内存，若在求其内存地址。
（10分）五、以两个用户A、B共享同一文件File1为例，用图的方式说明基于索引结点的共享方式和利用符号链的共享方式的原理。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
A
B 开卷闭卷其他
11、假设一个系统有4个页面，页表项的信息如下表所示。
Second-chance（clock）算法将置换哪个页面？（ D ）
（A）0；（B）1；（C）2；（D）3。
页面加载时间最后访问
时间Valid/Invalid
bit
Modify bit Reference bit
0 1 2 3 167
321
254
154
374
321
306
331
1
1
1
1
1
1
1
1
12、在11题的表中，哪个页面被置换时需要写回（write back）到磁盘？（C ）（A）0；（B）1；（C）2；（D）3。
13、假设一个系统的逻辑地址空间为32个页面，其中每一个页面占1024字节，物理内存为16个页帧（frame），该系统的逻辑地址和物理地址各需要多少位？（ B ）（A）16，15。
（B）15，14。
（C）15，16。
（D）14，15。
14、下列文件系统的分配方式不具有随机访问能力的是（ C ）
（A）单级索引分配。
（×）
（B）双向链表分配。
（C）单向链表分配。
（D）连续分配。
（×）
15、下列哪个数据结构或算法的局部性比较好？（ C ）
（A）二分查找（binary search）。
（B）指针。
（C）冒泡排序。
（D）哈希表（hash table）。
16、下面那个缩写表示进程间通信？（ C ）
（A）IRQ。
（B）ISR。
（C）IPC。
（D）IVT。
17、关于虚拟内存，哪一个是正确的？（C ）
（A）虚拟内存只能通过请求式调页（demand paging）实现。
（B）缺页率总是随着物理内存的增加而减少。
（C）在虚拟内存中，有效内存访问时间近似正比于缺页异常（page fault）发生的概率。
（D）一台拥有4GB物理内存的32位计算机永远不会发生缺页异常。
18、请求分页内存管理中，若把页面大小增加一倍，在程序顺序执行时，则缺页异常次数一般会（ B ）
（A）增加。
（B）减少。
（C）不变。
（D）可能增加也可能减少。
19、下面哪一个说法是不正确的？（B ）
（A）策略和机制分离是操作系统设计应该遵循的重要原则。
（B）如果没有对临界区进行保护，程序每一次运行一定都会得到错误的结果。
（C）如果系统采用两级页表结构，则每一个进程必须有独立的页表。
（D）为了获得最好的地址转换性能，页面大小一般都设为2幂次方。
20、哪一个说法是正确的？（D ）
（A）资源分配图中如果存在有向环，一定发生了死锁。
（×）
（B）线程只能在操作系统内核中实现。
（×）
（C）当进程执行一个除零操作时，将触发一个外部中断。
（D）操作系统获得CPU的控制权时，CPU一定运行在内核模式。
二、简答题（54分）
1、 (10分)列出进程的状态，并画出状态变迁图。
2、 (8分)请写出用信号量解决读者-写者（readers-writers）问题的伪代码。
3、 (6分)竞争条件的解决方法要满足哪些条件？
4、 (4分)列出死锁的四个必要条件。
5、 (6分)列出三种常见的内存分配方法，并分别描述它们各自的分配算法。
6、 (6分)名词解释：局部性（locality）模型和工作集（working-set）模型。
它们有什
么联系？
7、 (4分)名词解释：颠簸（Thrashing），并给出颠簸发生的条件。
8、 (6分)描述缺页异常的处理流程。
9、 (4分)描述分段内存管理方法，包括分段的原因以及具体的做法。
！请把答案全部写在答题纸上！
01. (C ) 02. (B ) 03. (D ) 04. (A ) 05. (C ) 06. (C ) 07. (B ) 08. (B ) 09. (C ) 10. (B ) 11. (D ) 12. (C ) 13. (B ) 14 .(C ) 15. (C ) 16. (C ) 17. (C ) 18. (B ) 19. (B ) 20. (D )
三、 1、
FIFO: 10
0 1 4 2 0 2 6 5 1 2 3 2 1 2 6 2 1 3 6 2 0 0 0 0 6 6 6 6 2 2 1 1 1 1 5 5 5 5 6 4 4 4 4 1 1 1 1 2 2 2 2 3 3 3
LRU: 9
0 1 4 2 0 2 6 5 1 2 3 2 1 2 6 2 1 3 6 2 0 0 0 0 0 0 1 1 1 1 1 1 6 6 6 3 3 4 4 4 5 5 5 6 2 2 2 2 2 2
Optimal ：7
0 1 4 2 0 2 6 5 1 2 3 2 1 2 6 2 1 3 6 2 0 0 0 0 6 6 6 1 1 1 1 1 1 4 4 4 5 3 2 2 2 2
2、
(1) 10101 11010110
(2) 00001 11110100 (3) 00101 10111101 (4) page fault
3、(A) 512
(B) 512x512=262144
学院
专业、班
年级
学号 姓名
公平竞争、诚实守信、严肃考纪、拒绝作弊。