操作系统试题.doc

一叶落便知秋意浓，即使江南的绿色褪色之期晚了几许，南飞的大雁也会在天空一会儿排成一字，一会儿排成人字，秋天真的来了，中秋真的来了，国庆真的来了。秋天，是一个丰硕的季节，它孕育着收获。节日，是一个相聚的守候，它意味着团圆。在这个萧瑟的天空下，节日只会提醒游子该回家了，看看久别的故土，看看年迈的父母，看看自己的过往；但是现实的境遇却让我们无法脱身，我们只能思念、感叹，每逢佳节倍思亲。年年岁岁花相似，岁岁年年人不同。转眼，我们已经长大，离开了父母亲人，离开了学校师生，离开了书生意气的轻狂，开始学会一个人的生活，向大人的方向一步步的跟进。岁月在流逝，阅历随之增长，思乡之情越发疯狂的蔓延，就连睡梦呓语都是方言的味道。看的故事多了，心中对母爱、对父爱、对乡情有了更为独特的情愫，每逢佳节便撩动我多愁善感的心，思亲之情犹如海浪澎湃着我难以平静。慈母手中线，游子身上衣。多少年过去了，我一直穿着母亲手工制作的鞋垫，从春花到秋实，从寒来至暑往，走完四季的轮回；从儿时母亲手工做的棉鞋到现在自己买的运动鞋，鞋垫陪我走完了懵懂的青春。去年的一天，母亲打电话问我穿多大的鞋，她说再给我做十双。我疑惑的问母亲为什么要做那么多，我穿不完。母亲说她眼睛看不清楚了，这是最后一次给我做鞋垫了，多做几双，多穿几年。听到这里我不禁留下了眼泪，瞬间感觉母亲已经老了，而我却远在千里之外不能尽孝。月有阴晴圆缺，人有悲欢离合，家乡发生了很多的事，电话成了我与亲人的寄托，虽然电话中父母的声音没有太大的变化，但是我脑中总会浮现他们日益憔悴的容颜。夜深难眠的时候，我就会走上阳台，看看这个霓虹映衬的不夜城。看着高耸的楼房，看着明亮的月，看着静静夜。夜风带来阵阵桂花的余香，我似乎在花香里闻到了家乡桂花酒的味道，听见了家乡河水流淌的声音，各种野鸟的怪叫，还有父亲夜里的咳嗽。家、家乡、亲人都在记忆中，都在心中，平日里他们平静的像湖水，每当在团圆的时候便激起千层浪，不停地叩打着游子的心门。又是一年月圆时，又是一年团聚日，常回家看看，父母早已在不知不觉中慢慢的老去，他们要求并不高，全家团圆便是福。不要让自己暂时的借口成为不回家的理由，留下子欲养而亲不待的终身遗憾。操作系统试题课程代码：02326第一部分 选择题(共30分)一、单项选择题(本大题共20小题，每小题1分，共20分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1设计分时操作系统的主要目标是（ ）A吞吐量和周转时间B交互性和响应时间C灵活性和可适应性D可靠性和完整性2用户通常利用键盘命令、系统调用命令请求操作系统服务，有时也会用（ ）A宏指令B汇编语言C作业控制语言D计算机高级语言3操作系统中的中断处理程序很大部分是处理（ ）中断的。A程序B访管CI/OD外部4用作业控制语言编写作业控制说明书主要用在（ ）系统。A分时B实时C批处理D多CPU5采用多道程序设计能（ ）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类13Spool技术是一种实现虚拟（ ）的技术。A处理器B设备C存储器D链路14选择作业调度算法时，从系统角度，主要希望进入“输入井”的作业的（ ）A响应时间短B平均周转时间短C服务费用低D优先权高的作业能优先得到服务15作业由输入状态转变为收容状态，是由（ ）程序完成的。A作业调度B设备调度C预输入D进程调度16有关进程同步机制不正确的提法是（ ）A“同步机制能把其它进程需要的消息发送出去”B“同步机制能测试调用进程需要的消息是否到达”C“PV操作和管程是两种典型的同步机制”D“同步信号上的V操作是测试调用进程所需的消息是否到达”17按照PV操作的定义正确的说法是（ ）A调用P操作后进程肯定能继续运行B调用P操作后进程肯定阻塞C调用P操作后进程可能继续运行或阻塞D调用V操作后可能会阻塞18系统运行银行家算法是为了（ ）A检测死锁B避免死锁C解除死锁D防止死锁19有关死锁检测的提法错误的是（ ）A“死锁检测用于对系统资源的分配不加限制的系统”B“系统可定时运行死锁检测程序进行死锁的检测”C“死锁检测的结果能知道系统是否能预防死锁”D“死锁检测的结果能知道系统当前是否存在死锁”20Unix的进程状态有多个，但（ ）状态是不存在的。A运行B就绪C僵死D终止二、多项选择题(本大题共5小题，每小题2分，共10分)在每小题列出的五个备选项中有二至五个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选、少选或未选均无分。21批处理多道系统的性质有（ ）A作业成批输入B作业调度可合理选择作业投入运行C多个作业并行工作D不采用spool技术E处理前台的联机作业22各类中断中，优先级高的三个中断应是（ ）A硬件故障B程序C外部DI/OE访管23下列算法中不能用于磁盘移臂调度的是（ ）A最短计算时间优先B最短寻找时间优先C时间片轮转D响应比高者优先E电梯算法24在下列各项中，操作系统提供的操作接口是（ ）A窗口技术B命令语言C系统调用D菜单技术E访管指令25在采用线程技术的操作系统中，正确的说法是（ ）A进程是资源分配的独立单位B线程是资源分配的独立单位C进程是调度执行的单位D线程是调度执行的单位E同一进程中各线程共享该进程分配到的主存空间第二部分 非选择题(共70分)三、填空题(本大题共7小题，每小题2分，共14分。)26光盘的信息传送速度比硬盘 ，容量比软盘 。27当一个进程能被选中占用处理器时，就从 态成为 态。28通道程序是由 组成的；启动通道工作前，必须把通道程序首地址存放到 中。29可靠的信箱通信规则是：若发送信件时信箱已满，则发送进程被置成 状态，直到信箱有空时才被释放。若取信件时信箱中无信，则接收进程被置成 状态，直到有信件时才被释放。30线程的主要属性是：每个线程有 ，同一进程中的各个线程共享 。31操作系统能保证所有的进程 ，则称系统处于“安全状态”，不会产生 。32死锁的四个必要条件是互斥使用资源，占有等待资源， 和 。四、简答题(本大题共5小题，每小题4分，共20分。)33试述分区存储管理中提高主存利用率的措施。34什么叫文件目录？文件目录中应包含哪些基本内容？35什么叫独占设备？什么叫共享设备？各举一例。36说明资源的抢夺式分配策略防止死锁的方法。37简述Unix系统中文件控制块（FCB）的实现技术和优点。五、综合题(本大题共4小题，第38、41小题各10分，每39、40小题各8分，共36分。)38某作业的程序需占用11个页面，若主存只能提供6个工作页面（即工作集为6），作业运行时实际访问页面的次序是1，2，3，4，5，10，3，2，4，6，5，7，4，3，8，11，2，1，9，4，10，9，6，4，9。现采用FIFO和LRU页面调度算法，列出它们的页面调度次序和缺页中断次数。39若存放在磁盘上的文件以索引结构组织，假定磁盘的分块大小为每块512字节，而文件的逻辑记录大小为每个记录256字节。现某个文件共有10个逻辑记录，回答下列问题：（1）采用成组操作时，块因子为 较合适。（2）画出成组时的索引结构示意图。（3）采用成组方式时，设置的主存缓冲区应为 字节。（4）采用成组方式时磁盘空间的利用率比非成组方式时提高 ；为读出该文件而启动磁盘的次数将减少 。40在单道批处理系统中，有四个作业进入系统，进入时间及所需计算时间如下表所示。现忽略作业调度所花时间。当第一个作业进入系统后就可开始调度。作业进入时间所需计算时间18002小时283030分钟39006分钟493012分钟 将分别采用“先来先服务”和“短作业优先”调度算法时，各个作业的开始时间，完成时间，周转时间分别填入下面的表中。先来先服务短作业优先作业开始时间完成时间周转时间开始时间完成时间周转时间1234（2）采用“先来先服务”调度算法时，平均周转时间为 。采用“短作业优先”调度算法时，平均周转时间为 。41假设有32个存储区域，其编号为0，1，31，用一个32位的标志字，位号也是0，1，31，分别描述32个存储区域使用状态：当某一位为1时，表示对应存储区域已分配，若为0，表示对应存储区域空闲。get进程负责存储区域分配，每次分配一个区域，找出标志字某为0的位置成1。put进程负责存储区域回收，把回收存储区域标志字对应位清成0。要求： 分析get进程与put进程的具体同步关系。（2）采用PV操作同步工具，写出get进程与put进程的同步算法（可用流程图描述，但信号量名称、作用、初值必须说明。）全国2006年4月高等教育自学考试操作系统试题课程代码：02326一、单项选择题（本大题共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每个进程在执行过程中的任一时刻它所处的状态有( )A1种B2种C3种D4种7采用多道程序设计能( )A减少调度次数B减少处理器空闲时间C缩短每道作业的执行时间D避免发生资源竞争现象8把一个程序在一个数据集合上的一次执行称为一个进程。所以( )A进程与程序是一一对应的B一个进程没有结束前另一个进程不能开始工作C每个进程都有一个生命周期D一个进程完成任务后，它的程序和数据自动被撤销9页式存储管理中，每取一条指令或取一个操作数，访问主存的次数最多是( )A1B2C3D410表示可执行的批处理文件的文件扩展名是( )ABATBEXECCOMDSYS11目前微型计算机中普遍使用的文件存储介质是( )A磁带B硬盘C磁带机D磁盘驱动器12磁带机输入输出操作的信息传输单位是( )A字节B块C字D文件l3为了对交互式作业进行控制，操作系统为用户提供了一些常用的操作使用接口，不属于操作使用接口的是( )A操作控制命令B系统调用C菜单技术D窗口技术14从系统的角度来考虑，希望进入“输入井”的批处理作业的_尽可能小。( )A等待时间B执行时间C周转时间D平均周转时间15临界区是指并发进程中涉及共享变量的( )A程序段B管理信息区C公共数据区D信息保留区l6产生死锁的四个必要条件是：互斥使用、( )、不可抢占和循环等待资源。A请求并阻塞B占有并等待C请求并释放D释放并阻塞17某系统中仅有4个并发进程竞争某类资源，并都需要该类资源3个，那么该类资源至少( )个，这个系统不会发生死锁。A9B10C11Dl2l8UNIX的内核是用C语言和汇编语言编写，它们被分成能独立编译和汇编的几十个源代码文件，这些文件按编译方式大致可以分为：( )A汇编语言文件和C语言文件B汇编语言全局文件和C语言全局文件C汇编语言文件、汇编语言全局变量文件和C语言文件D汇编语言文件、C语言文件和C语言全局变量文件l9UNIX系统中，一个proc文件的内容是：cc $1mv a.out $2$2这样，使用命令csh proc progl prog2其意义是：( )A对源程序proc进行编译，目标程序名修改为progl，最后运行目标程序prog2B对源程序progl进行编译，目标程序名修改为proc，最后运行目标程序prog2C对源程序prog1进行编译，目标程序名修改为prog2，最后运行目标程序procD对源程序progl进行编译，目标程序名修改为prog2，最后运行目标程序prog220对于UNIX系统运行期间维护的系统打开文件表和进程打开文件表，正确的说明是：A系统打开文件表是UNIX系统本身使用的B用户进程是使用进程打开文件表来管理进程本身对文件的操作C系统打开文件表主要用于对文件读写操作的控制D进程打开文件表主要用于对文件读写操作的控制二、多项选择题（本大题共5小题，每小题2分，共10分）在每小题列出的五个备选项中有二个至五个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选、少选或未选均无分。21下列阐述中，正确的说法是( )A进程的切换由进程调度完成B进程的切换由进程状态的变化引起的C进程的切换使得每个进程均有机会占用处理器D进程状态的变化与发生的中断事件无关E对中断事件处理后要进行队列的调整22计算机系统中，可以用于实现虚拟存储管理的软件技术有( )A移动B快表CFIFODLRUELFU23以下所列的“文件操作”中，（ ）是文件系统提供的功能模块，可供用户调用。A建立文件B压缩文件C打开文件D读文件E关闭文件24PV操作是操作系统提供的具有特定功能的原语。利用PV操作可以( )A保证系统不发生死锁B实现资源的互斥使用C推迟进程使用共享资源的时间D提高资源利用率E协调进程的执行速度25UNIX系统中，对目录文件的存取权限有读、写和执行三种，正确的说明是：( )A读：可以读该目录B写：可以增、删这个目录中的目录项C写：可以修改目录的内容D执行：可以改变这个目录的内容E执行：可以为查找一个文件而搜索这个目录三、填空题(本大题共9小题，每空1分，共l4分)26操作系统的两个主要设计目标是：使计算机系统的使用_和工作_。27操作系统是计算机系统中必不可少的软件，它归属于_软件。28能对计算机系统进行初始化且把操作系统核心程序装入主存储器的程序称为_。29能被多个用户同时调用的程序称为_程序。30为了减少或避免中断的嵌套处理，计算机系统通常采用_技术。31虚拟存储器的工作原理是与程序运行的两个特点有关：第一，程序执行时有些部分_。第二，程序的执行往往_。32Spooling系统由三大部分程序组成：预输入程序、_和_。33作业控制方式有两种：_和_。34解决死锁问题有三种方式：死锁的防止、_和_。四、简答题（本大题共5小题，每小题4分，共20分）35假设某计算机系统的内存大小为256K，在某一时刻内存的使用情况如下表所示：起始地址0K20K50K90K100K105K135K160K175K195K220K状态已用未用已用已用未用已用未用已用未用未用已用容量20K30K40K10K5K30K25K15K20K25K36K此时，若进程顺序请求20K、10K和5K的存储空间，系统采用某种算法为进程依次分配内存，则分配后的内存情况如下表所示：起始地址0K20K40K50K90K100K105K135K145K160K175K195K200K220K状态已用已用未用已用已用未用已用已用未用已用未用已用未用已用容量20K20K10K40K10K5K30K10K15K15K20K5K20K36K请回答，采用的是什么分配算法？36什么是文件的保护？简述实现用户共享文件进行文件保护的方法。37当磁头处于100号磁道时，有9个进程先后提出读写请求涉及的柱面号为63、57、34、88、91、103、76、18和128。要求：（1）写出按最短寻找时间优先算法SSTF时的调度次序； 计算按SSTF调度算法时的平均寻道数。38分别叙述无关的并发进程和有交往的并发进程及它们执行时的特征。39某系统有同类资源m个，可并发执行且共享该类资源的进程最多n个，而每个进程申请该类资源的最大数量为x(1xm),只要不等式n(x-1)+1 m成立，则系统一定不会发生死锁。请解释说明为什么？五、综合题（本大题共4小题，第40、43小题各10分，第41、42小题各8分，共36分）40试论述影响缺页中断率的因素并说明如何影响。41某文件以顺序结构形式存放在磁盘上。该文件有9个等长逻辑记录，每个逻辑记录的长度为256个字节。文件在磁盘上的起始块号为88，而磁盘物理块长度为512个字节，系统缓冲区数据长度也为512字节。要求：（1）采用记录成组方式存放该文件时，块因子为多少最合适；（2）该文件至少要占用磁盘块的数目；（3）若把文件的第4个逻辑记录读入用户区10000单元开始区域，写出主要过程。42设有四道作业，它们进入系统的时间及需要执行的时间如下表所示，并规定当第一个作业进入系统后立即调度，忽略调度的时间开销。作业号进入系统时间需执行时间（分钟）开始时间完成时间周转时间190070294030395010410105要求：分别采用先来先服务和最短执行时间优先调度算法时的调度次序和作业平均周转时间。43有三个并发进程A，B和C，共享一个缓冲器F。F中每次只能存放一个数。进程A每次产生一个随机数R，将其存入F中。若存放到F中的数是5的倍数，则由进程B将其取出并打印，否则由进程C将被5除后的余数打印出来。为防止数的丢失和重复取同一个数，现用PV操作进行管理。请在下面程序的空格中填上合适的操作，以达到上述要求。begin S1,S2,S3:semaphore;F:integer;S1:=1;S2:=0;S3:=0;cobegin process Aprocess Bprocess Cbeginbeginbegin L1:产生随机数R；L2： ；L3:P(S3) ； x:= ； y：= ；F：= ； ； ；if R mod 5=0 thenprint x; y：= ； goto L2； print y；else ；end；goto L3goto L1 end；end； coend； end；全国2010年4月高等教育自学考试操作系统试题课程代码：02326一、单项选择题(本大题共20小题，每小题1分，共20分)在每小题列出的四个备选项中只有一个选项是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1.有关汇编语言表述正确的是( )A每个语句都与多条机器指令相对应 B每个语句都与一条机器指令相对应C多个语句与一条机器指令相对应 D有的语句与一条机器指令相对应2.UNIX的第一个版本Version1是在_计算机上开发的。( )APDP-5 BPDP-6CPDP-7 DPDP-83.具有微型化和实时性特点的操作系统是( )A单用户微机操作系统 B实时操作系统C单道批处理操作系统 D嵌入式操作系统4.CPU执行程序时，将每次从主存读出当前要执行的一条指令存入( )A程序计数器 B指令寄存器C指令译码器 D地址寄存器5.CPU在管态下可以执行计算机的( )A特权指令 B非特权指令C访管指令 D一切指令6.用户与UNIX系统进行交互作用的界面是( )Awindows BAPICshell DGUI7.进程是程序的一次执行过程，在执行过程中进程的状态不断发生变化，进程的这种特性称为( )A动态性 B并发性C同步性 D异步性8.进程名存放在该进程控制块PCB的_区域中。( )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.在UNIX的文件系统中，空闲磁盘块的组织方式是( )A顺序 B链接C索引 D成组链接15.假设磁盘的读写头在55号柱面上操作时，有新请求访问的柱面号为100、39、124、16和126。当55柱面号操作完成后，若采用最短寻找时间优先调度算法，为完成这些请求，磁头需要移动过的柱面数是( )A181 B. 159C149 D. 13916.组成斯普林系统(SPOOLING)的程序有多个，其基本的程序是( )A井输入程序、井管理程序、井输出程序B井输入程序、井管理程序、缓输出程序C预输入程序、井管理程序、缓输出程序D预输入程序、井管理程序、井输出程序17.用PV操作管理互斥使用的共享资源时，假定现在有n(n1)个进程正在等待使用资源,那么调用过P操作的进程至少有( )A1个 Bn-1个Cn个 Dn+1个18.对一组并发进程来说，其中每一个进程都( )A具有顺序性 B不能被中断C不与其它进程共享资源 D含有不同的程序19.采用抢夺式分配资源的策略可以防止死锁，恰当的抢夺方法是( )A需要时可抢夺打印机 B任何时刻均可抢夺主存资源C高优先级的进程可抢夺处理器 D共享资源均可被抢夺20.某系统中仅有3个并发进程竞争某类资源，并都需要该类资源4个，如要使这个系统不发生死锁，那么该类资源至少有( )A9个 B10个C11个 D12个二、多项选择题(本大题共5小题，每小题2分，共10分)在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选、少选或未选均无分。21.在下列软件中属于系统软件的是( )A财务管理软件 B操作系统C天气预报软件 D编译系统E人口普查软件22.下面有关UNIX中进程的论述正确的是( )A0号进程也称为交换进程 B1号进程可为用户创建login进程C1号进程也称为初始化进程 D子进程可用系统调用exit请求终止自己E进程可用系统调用creat来创建子进程23.可变分区存储管理常用的主存分配方法有( )A最先适应分配算法 B最优适应分配算法C最近最久未使用算法 D最近最不经常使用算法E最坏适应分配算法24.斯普林系统(SPOOLING)设置有作业表，表中记录作业的状态，输入井中作业的状态有( )A输入状态 B收容状态C执行状态 D等待状态E完成状态25.操作系统采用多线程技术后，在一个进程中允许( )A有一个或多个线程 B线程是独立的执行单位C它的线程共享该进程的地址空间 D多个线程并发执行E各线程执行不同的任务三、填空题(本大题共7小题，每空1分，共14分)请在每小题的空格中填上正确答案。错填、不填均无分。26.嵌入式操作系统在保证应用功能的前提下都采用_、_的结构。27.一个进程从所在的队列中退出称为出队。根据要出队的进程原先在队列中的位置可以分成三种情况：队首进程出队、_和_。28.UNIX系统采用32位虚拟地址，其中第31和30位表示访问的是哪个区段，第29到9位表示_，第8到0位表示_。29.文件的保密是指防止他人窃取文件。常用的保密措施有以下几种：隐藏文件目录， _和_。30.为了实现虚拟设备，需要在磁盘上划出称为_的专用存储空间，用以存放作业的初始信息和作业的_。31.PV操作是由两个不可中断的过程组成。它们分别是_和_。32.对进程竞争的资源管理不当就会引起死锁。死锁的发生是与资源的_和进程的_有关。四、简答题(本大题共5小题，每小题4分，共20分)33UNIX操作系统向用户提供哪两类使用接口?并简述这两类接口。34何为中断响应?中断处理程序主要工作有哪些方面?35简单叙述UNIX系统的空闲块管理方案。36简单叙述输入输出中断事件的操作异常结束的情况。37为什么银行家算法能避免死锁的发生?40假设一个磁盘组有100个柱面，编号为099，每个柱面有32个磁道，编号为0-31，每个盘面有16个扇区，编号为0-15。现采用位示图方法管理磁盘空间，令磁盘块号按柱面顺序和盘面顺序编排。请回答下列问题：(1)若采用32位的字组成位示图，共需要多少个字?(2)第40字的第18位对应于哪个柱面、哪个读写磁头和哪个扇区?41假定有一个可存放50封信的公共信箱，现要用PV操作的管理方式来实现进程间通信。请回答：(1)该问题能用解决生产者/消费者问题的方法来实现吗?(2)写出用PV操作管理时应定义的变量和信号量及其含义；(3)写出发送进程和接收进程的程序(发送进程和接收进程名自定)。下午13：0017：00度。全体员工都必须自觉遵守工作时间，实行不定时工作制的员工不必打卡。3.1.2.2打卡次数：一日两次，即早上上班打卡一次，下午下班打卡一次。3.1.2.3打卡时间：打卡时间为上班到岗时间和下班离岗时间； 3.1.2.4因公外出不能打卡：因公外出不能打卡应填写外勤登记表,注明外出日期、事由、外勤起止时间。因公外出需事先申请，如因特殊情况不能事先申请，应在事毕到岗当日完成申请、审批手续，否则按旷工处理。因停电、卡钟（工卡）故障未打卡的员工，上班前、下班后要及时到部门考勤员处填写未打卡补签申请表，由直接主管签字证明当日的出勤状况，报部门经理、人力资源部批准后，月底由部门考勤员据此上报考勤。上述情况考勤由各部门或分公司和项目文员协助人力资源部进行管理。3.1.2.5手工考勤制度3.1.2.6手工考勤制申请：由于工作性质，员工无法正常打卡（如外围人员、出差），可由各部门提出人员名单，经主管副总批准后，报人力资源部审批备案。3.1.2.7参与手工考勤的员工，需由其主管部门的部门考勤员(文员)或部门指定人员进行考勤管理，并于每月26日前向人力资源部递交考勤报表。3.1.2.8参与手工考勤的员工如有请假情况发生，应遵守相关请、休假制度，如实填报相关表单。3.1.2.9 外派员工在外派工作期间的考勤,需在外派公司打卡记录;如遇中途出差,持出差证明,出差期间的考勤在出差地所在公司打卡记录;3.2加班管理3.2.1定义加班是指员工在节假日或公司规定的休息日仍照常工作的情况。A现场管理人员和劳务人员的加班应严格控制，各部门应按月工时标准，合理安排工作班次。部门经理要严格审批员工排班表，保证员工有效工时达到要求。凡是达到月工时标准的，应扣减员工本人的存休或工资；对超出月工时标准的，应说明理由，报主管副总和人力资源部审批。 B因员工月薪工资中的补贴已包括延时工作补贴，所以延时工作在4小时（不含）以下的，不再另计加班工资。因工作需要，一般员工延时工作4小时至8小时可申报加班半天，超过8小时可申报加班1天。对主管(含)以上管理人员，一般情况下延时工作不计加班，因特殊情况经总经理以上领导批准的延时工作，可按以上标准计加班。3.2.2.2员工加班应提前申请，事先填写加班申请表，因无法确定加班工时的，应在本次加班完成后3个工作日内补填加班申请表。加班申请表经部门经理同意，主管副总经理审核报总经理批准后有效。加班申请表必须事前当月内上报有效，如遇特殊情况，也必须在一周内上报至总经理批准。如未履行上述程序，视为乙方自愿加班。3.2.2.3员工加班，也应按规定打卡，没有打卡记录的加班，公司不予承认；有打卡记录但无公司总经理批准的加班，公司不予承认加班。3.2.2