您好,欢迎访问三七文档
共7页第页1操作系统练习题A一、单项选择题(共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.有两个并发执行的进程P1和P2,共享初值为1的变量x。P1对x加1,P2对x减1。加1和减1操作的指令序列分别如下所示。//加1操作//减1操作loadR1,x//取x到寄存器R1中loadR2,xincR1decR2storex,R1//将R1的内容存入xstorex,R2两个操作完成后,x的值()A.可能为-1或3B.只能为1C.可能为0、1或2D.可能为-1、0、1或29.在支持多线程的系统中,进程P创建的若干个线程不能共享的是()A.进程P的代码段B.进程P中打开的文件C.进程P的全局变量D.进程P中某线程的栈指针10.设与某资源关联的信号量初值为3,当前值为1.若M表示该资源的可用个数,N表示等待该资源的进程数,则M、N分别是()。A.0、1B.1、0C.1、2D.2、011.进程间的互斥与同步分别表示了各进程间的()。A.竞争与协作B.相互独立与相互制约C.不同状态D.动态性与并发性12.某计算机系统中有8台打印机,有K个进程竞争使用,每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是()。A.2B.3C.4D.513.下列进程调度算法中,综合考虑进程等待时间和执行时间的是()。A.时间片轮转调度算法B.短进程优先调度算法C.先来先服务调度算法D.高响应比优先调度算法14.在一个页式存储管理系统中,页表内容如图1所示,若页的大小为4K,则地址转换机构将逻辑地址0转换成的物理地址为()。A.8192B.4096C.2048D.102415.在请求分页存储管理中,若采用FIFO页面淘汰算法,则当分配的页面数增加时,缺页中断的次数()。A.减少B.增加C.无影响D.可能增加也可能减少7433621120块号页号图1页表共7页第页216.程序员利用系统调用打开I/O设备时,通常使用的设备标识是()A.逻辑设备名B.物理设备名C.主设备号D.从设备号17.某文件占10个磁盘块,现要把该文件磁盘块逐个读入主存缓冲区,并送用户区进行分析。假设一个缓冲区与一个磁盘块大小相同,把一个磁盘块读入缓冲区的时间为100μs,将缓冲区的数据传送到用户区的时间是50μs,CPU对一块数据进行分析的时间为50μs。在单缓冲区和双缓冲区结构下,读入并分析完该文件的时间分别是()。A.1500μs、1000μsB.1550μs、1100μsC.1550μs、1550μsD.2000μs、2000μs18.下列文件物理结构中,适合随机访问且易于文件扩展的是()。A.连续结构B.索引结构C.链式结构且磁盘块定长D.链式结构且磁盘块变长19.允许多个用户同时使用同—个共享文件时,下列()做法是不对的。A.允许多个用户同时打开共享文件执行读操作B.允许读者和写者同时使用共享文件C.不允许读者和写者同时使用共享文件D.不允许多个写者同时对共享文件执行写操作20.在Linux系统中,若要拷贝文件,使用下述哪种命令()A.mkdir命令B.mv命令C.rm命令D.cp命令二、填空题(共20个空,每空1分,共20分)1.操作系统的基本特征为_________________、______________、______________和___________。2.一个运行的进程用完了分配给它的时间片后,它的状态变为__________。3.处理机调度可分为三个层次,分别是_______________、__________________和________________。4.在使PV操作实现进程互斥时,调用______相当于申请一个共享资源,调用______相当于归还共享资源的使用权。5.一个计算机系统中拥有6台打印机,现有N个进程竞争使用,若每个进程要求2台打印机,当N的值为__________________时,系统中绝对不会出现死锁。6.在银行家算法中,若出现下述资源分配情况:AllocationNeedAvailableP0003200121622P110001750P213542356P303320652P400140656该状态是否安全?________________(是/否)。如果进程P2提出安全请求Request2(1,2,2,2)后,系统能否将资源分配给它?________________(能/否)。7.进程的___________是指当有若干进程都要使用某一共享资源时,任何时刻最多只允许一个进程去使用。8.分区管理中采用“首次适应”分配算法时,应将空闲区按__________________次序登记在空闲区表中。9.在多道程序环境中,用户程序的相对地址与装入内存后的实际物理地址不同,把相对地址转换为物理地址的过程,称为_________________________。10.采用页式存储管理的系统中,若地址用24位表示,其中10位表示页号,则允许每页的最大长度是_____________。12.从文件的逻辑结构划分,可将文件划分为_______________________和__________________两大类。13.假设磁头当前位于第105道,正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35,45,共7页第页312,68,110,180,170,195,采用SCAN调度算法得到的磁道访问序列是_____________________________。三、简答题(共5小题,每小题6分,共30分)1.简述进程的三种基本状态及其含义,并画出其状态转换图,注明转换条件。2.分页和分段有何区别?3.什么是设备的独立性?设备独立性的好处是什么?4.何谓虚拟设备?实现虚拟设备时所依赖的关键技术是什么?5.打开文件和关闭文件各起什么作用?共7页第页4四、应用题(共3小题,第1小题8分,第2小题10分,第3小题12分,共30分)。1.阅读下面的程序,在空白处加上注释,并说明该程序的运行结果及功能。#includestdio.h#includepthread.h//线程所用头函数/*定义线程的执行函数*/voidthread(void)//必须使用void作为返回类型{inti;for(i=0;i3;i++){printf(“Thisisthesecondpthread.\n”);//显示自己是子线程sleep(1);}}main(){pthread_tthreadid;//______________________________inti,ret;ret=pthread_create(&threadid,NULL,(void*)thread,NULL);//___________________________if(ret!=0){printf(Createpthreaderror!\n);exit(1);}for(i=0;i3;i++)//_____________________________________{printf(Thisisthemainpthread.\n);sleep(1);}pthread_join(threadid,NULL);//_____________________________exit(0);}运行结果:程序功能:2.三个进程P1、P2、P3互斥使用一个包含N(N0)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用geteven()从该缓冲区中取出一个偶数并用counteven()统计偶数个数。请用信号量机制实现这三个进程的同步与互斥活动,并说明所定义的信号量的含义。要求用伪代码描述。共7页第页53.设某计算机的逻辑地址空间和物理地址空间均为64KB.按字节编址。若某进程最多需要6页(Page)数据存储空间,页的大小为1KB.操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFame)。页号页框号装入时刻访问位071301142301222001391601当该进程执行到时刻260时,要访问逻辑地址为17CAH的数据,请问答下列问题:(1)、该逻辑地址对应的页号是多少?(2)、若采用先进先出(FIFO)置换算法,该逻辑地址对应的物理地址是多少?要求给出计算过程。(3)、若采用时钟(CLOCK)置换算法,该逻辑地址对应的物理地址是多少?要求给出计算过程。(设搜索下一页的指针沿顺时针方向移动,且当前指向2号页框,如右图所示。)2号页2号页框1号页0号页3号页4号页框7号页框9号页框共7页第页6共7页第页7薃肀莂蒃袂肀肂虿袈聿芄薂螄肈莇螇蚀肇葿薀罿肆腿莃袅肅芁薈螁膄莃莁蚇膄肃薇薃膃芅荿羁膂莈蚅袇膁蒀蒈螃膀膀蚃虿腿节蒆羈芈莄蚁袄芈蒆蒄螀芇膆蚀蚆袃莈蒃蚂袂蒁螈羀袁膀薁袆袁芃螆螂袀莅蕿蚈衿蒇莂羇羈膇薇袃羇艿莀蝿羆蒂薆螅羅膁蒈蚁羅芄蚄罿羄莆蒇袅羃蒈蚂螁羂膈蒅蚇肁芀蚁薃肀莂蒃袂肀肂虿袈聿芄薂螄肈莇螇蚀肇葿薀罿肆腿莃袅肅芁薈螁膄莃莁蚇膄肃薇薃膃芅荿羁膂莈蚅袇膁蒀蒈螃膀膀蚃虿腿节蒆羈芈莄蚁袄芈蒆蒄螀芇膆蚀蚆袃莈蒃蚂袂蒁螈羀袁膀薁袆袁芃螆螂袀莅蕿蚈衿蒇莂羇羈膇薇袃羇艿莀蝿羆蒂薆螅羅膁蒈蚁羅芄蚄罿羄莆蒇袅羃蒈蚂螁羂膈蒅蚇肁芀蚁薃肀莂蒃袂肀肂虿袈聿芄薂螄肈莇螇蚀肇葿薀罿肆腿莃袅肅芁薈螁膄莃莁蚇膄肃薇薃膃芅荿螀羀膆蒃蚆肀芈芆薂聿羈蒂蒈肈肀芅袆肇芃薀螂肆莅莃蚈肅肅薈薄蚂膇莁蒀蚁艿薇蝿螀罿荿蚅蝿肁薅薁螈膄莈薇螈莆膀袆螇肆蒆螁螆膈艿蚇螅芀蒄薃螄羀芇葿袃肂蒃螈袂膄芅蚄袂芇蒁蚀袁肆芄薆袀腿蕿蒂衿芁莂螁袈羁薇蚇袇肃莀薃羆膅薆葿羆芈荿螇羅羇膁螃羄膀莇虿羃节芀薅羂羂蒅蒁羁肄芈螀羀膆蒃蚆肀芈芆薂聿羈蒂蒈肈肀芅袆肇芃薀螂肆莅莃蚈肅肅薈薄蚂膇莁蒀蚁艿薇蝿螀罿荿蚅蝿肁薅薁螈膄莈薇螈莆膀袆螇肆蒆螁螆膈艿蚇螅芀蒄薃螄羀芇葿袃肂蒃螈袂膄芅蚄袂芇蒁蚀袁肆芄薆袀腿蕿蒂衿芁莂螁袈羁薇蚇袇肃莀薃羆膅薆葿羆芈荿螇羅羇膁螃羄膀莇虿羃节芀薅羂羂蒅蒁羁肄芈螀羀膆蒃蚆肀芈芆薂聿羈蒂蒈肈肀芅袆肇芃薀螂肆莅莃蚈肅肅薈薄蚂膇莁蒀蚁艿薇蝿螀罿荿蚅蝿肁薅薁螈膄莈薇螈莆膀袆螇肆蒆螁螆膈艿蚇螅芀蒄薃螄羀芇葿袃肂蒃螈袂膄芅蚄袂芇蒁蚀袁肆芄薆袀腿蕿蒂衿芁莂螁袈羁薇蚇袇肃莀薃羆膅薆葿羆芈荿螇羅羇膁螃羄膀莇虿羃节芀薅羂羂蒅蒁羁肄芈螀羀膆蒃蚆肀芈芆薂聿羈蒂蒈肈肀芅袆肇芃薀螂肆莅莃蚈肅肅薈薄蚂膇莁蒀蚁艿薇蝿螀罿荿蚅蝿肁薅薁螈膄莈薇螈莆膀袆螇肆蒆螁螆膈艿蚇螅芀蒄薃螄羀芇葿袃肂蒃螈袂膄芅蚄袂芇蒁蚀袁肆芄薆袀腿蕿蒂衿芁莂螁袈羁薇蚇袇肃莀薃羆膅薆葿羆芈荿螇羅羇膁螃羄膀莇虿羃节芀薅羂羂蒅蒁羁肄芈螀羀膆蒃蚆肀芈芆薂聿羈蒂蒈肈肀芅袆肇芃薀螂肆莅莃蚈肅肅薈薄蚂膇莁蒀蚁艿薇蝿螀罿荿蚅蝿肁薅薁螈膄莈薇螈莆膀袆螇肆蒆螁螆膈艿蚇螅芀蒄薃螄羀芇葿袃肂蒃螈袂膄芅蚄袂芇蒁蚀袁肆芄薆袀腿蕿蒂衿芁莂螁袈羁薇蚇袇肃莀薃羆膅薆葿羆芈荿螇羅羇膁螃羄膀莇虿
本文标题:操作系统期试卷9A
链接地址:https://www.777doc.com/doc-2454548 .html