操作系统原理模拟题.doc

操作系统原理模拟题一单项选择题1操作系统是计算机系统中的系统软件，它是一组这样的程序_C_。A文件管理程序B中断处理程序C资源管理程序 D命令处理程序2 多道程序设计技术使存放在_B_中的若干个相互独立的程序可以相互穿插地运行。A磁盘B内存C磁带D高速缓存3所谓程序的并发执行是指，多个程序的执行在时间上是_C_。A顺序的 B交替的C重叠的 D间断的4存放在磁带上的文件，采用的物理结构是_A_结构。A连续文件 B串联文件C索引文件 D目录文件5在多道运行环境中，处理机正在执行用户程序时所处的状态称为目态。在此状态下，用户程序可以访问_D_。b5E2RGbCAPA整个主存区 B除操作系统以外的主存区C操作系统占用的主存区 D用户程序占用的主存区 6当执行了一条进程等待原语后，将使进程的状态发生如下变化_A_。 A由运行状态转变为等待状态 B由运行状态转变为就绪状态 C由等待状态转变为就绪状态 D由就绪状态转变为运行状态7在操作系统中，将一次仅允许一个进程使用的资源称为临界资源，如下属于临界资源的是_C_。p1EanqFDPwA高级语言编译程序 B磁盘存储介质 C打印机 D私用数据8文件系统采用多级目录结构后，对于不同用户的文件，其文件名_D_。 A应该相同 B受系统约束 C应该不同 D可以相同，也可以不同9引入多道程序设计技术的主要目的是_B_。A减少存储器碎片 B减少处理机空闲时间 C有利于代码共享 D充分利用外部设备 10在分时系统中，为了控制程序的执行，用户在各自的终端上使用操作系统提供的用户界面是_A_。DXDiTa9E3dA系统调用 B作业控制语言C高级语言 D键盘命令 11进程和程序的一个最本质的区别是_D_。A分时使用或独占使用计算机 B顺序或非顺序执行机器指令 C全部或部分拥有计算机系统资源 D动态或静态12所谓设备独立性是指，用户在编程时需要给出的是_A_。A设备逻辑名 B设备物理名C设备启动地址 D设备卡地址13Unix系统采用的文件目录结构是_C_。A一级目录结构 B二级目录结构C多级目录结构 D索引目录结构14对记录式文件，操作系统为用户存取文件信息的最小单位是_B_。A字符B记录C数据项 D文件 15一个进程处于就绪状态，是指该进程_C_。A正等着磁盘操作的完成 B正等着另一个进程的消息C正等着处理机的执行权 D正在CPU上运行二判断改错题）1分时系统中，用户为控制程序的执行使用操作系统提供的用户界面是作业控制语言。 改正：键盘命令）2静态地址映射是在程序执行过程中，将程序的逻辑地址转换为主存的物理地址的。改正：程序执行前）3进程的组成是程序和数据的集合。改正：程序、数据和进程控块PCB）4我们将可以被多个进程共享的资源称为临界资源。 改正：一次只能为一个）5在进程状态的转换中，可能出现的状态变迁是由运行状态转换为等待状态。时间片到进程调度 等 待 就 绪服务完成事件来到就绪运行：时间片到 就绪运行：进程调度运行等待：系统服务请求 等待就绪：服务完成或事件来到五三个并发进程PA、PB、PC共享一个公共变量X。用信号灯的P、V操作实现这三个进程的互斥，给出信号灯的取值范围，并说明每个取值的物理意义。 LDAYtRyKfE解：三个并发进程PA、PB、PC访问公共变量的临界区分别为CSA、CSB和CSC，设置互斥的信号灯MUTEX，赋初值为1。 用信号灯实现互斥描述如下： 进程PA： 进程PB： 进程PC： P(MUTEX； P(MUTEX； P(MUTEX； CSA； CSB； CSC； V(MUTEX； V(MUTEX； V(MUTEX；互斥信号灯的值仅取1、0、-1、-2四个值： 若MUTEX=1，表示没有进程进入临界区； 若MUTEX=0，表示有一个进程进入临界区； 若MUTEX= -1，表示一个进程进入临界区，另一个进程等待进入；若MUTEX= -2，表示一个进程进入临界区，另二个进程等待进入。六在一个数据采集系统中，输入进程和输出进程共用一个缓冲区S其大小为每次存放一个数据）。输入进程不断地输入数据，并存放到缓冲区S中，输出进程负责从缓冲区S中取出数据并打印，直到将输入数据处理完毕。试用信号灯的P、V操作实现输入进程和输出进程的同步 int sa=0； *表示buf中有无信息* int sb=1；*表示buf中有无空位置* cobegin cp( ； iop( ； coend cp( iop( while(计算未完成 while(打印工作未完成 得到一个计算结果； p(sa；dvzfvkwMI1 p(sb； 从缓冲区中取一数； 将数送到缓冲区中； v(sb；rqyn14ZNXI v(sa； 从打印机上输出； EmxvxOtOco七已知主存容量为64KB，某一作业A的地址空间为3KB，它的3个页面 (页面大小为1KB 0、1、2被分配到主存的3、6、8块中。要求回答如下问题：SixE2yXPq51画出作业A的页表；2当作业A的地址空间200号单元处的指令“mov r1，1026”执行时，如何进行正确的地址变换，以使1026处的内容12345送入r1中。要求用图画出地址变换过程；6ewMyirQFL3简要说明地址变换的步骤，并给出最后得到的物理地址。 页号 块号801236解：1作业A的页表000001 0000000010000110 0000000010+页号p 页内位移w15 10 9 0页表始址寄存器p=1w=2页号 块号801236 0mov r1,2500123453KB8KB6KB主存256KB-1MMMmov r1,1026123453KB-11KB2KB0作业A地址空间61462地址变换： kavU42VRUs 3地址变换的步骤： 由分页机构自动地把它分为两部分，得到页号p=1，页内位移w=2； 依页表始址寄存器指示的页表始地址，以页号为索引，找到第1页所对应的块号为6； 将块号6和页内位移w拼接在一起，就形成了访问主存的物理地址。 访问主存的物理地址：6*1024+2 = 6146 八某文件系统采用树型文件目录结构。某时刻在根目录下已建立sys、user和tmp三个子目录，在user子目录下用户A和用户B分别建立名为 user1和user2二个子目录。用户A在 user1目录下创建了sub子目录和proc.c文件，在sub子目录下又创建了my.c和test.c文件。用户B在 user2目录下创建了test.c和clock.asm二个文件。另外，在tmp目录下已建立了pa.tmp文件。要求： y6v3ALoS891画出此文件目录结构图；2什么是文件路径名？什么是工作目录？3试写出文件my.c的文件路径名4若当前工作目录为user1，试写出此时文件my.c的路径名。 解：1此文件目录结构图根目录sysusertmpuser1user2subproc.cpa.tmptest.cclock.asmmy.ctest.cpa.tmptest.cclock.asmproc.cmy.ctest.cM2ub6vSTnP2答：文件路径名：是由根目录到该文件的通路上所有目录文件名和该文件的符号名组成的，各符号名之间用分隔符分隔。 0YujCfmUCw