题目内容
（请给出正确答案）
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
更多“【哲学家就餐问题-（C）】接续第55题 （C) 引入初值为1的信号量mutex，①处填上“wait（mutex); wait（chopstick[i]); wait（chopstick[（i+1)mo…”相关的问题
【文件操作处理过程-①】 假设某操作系统采用符号名目录与索引结点相结合的多级目录结构及混合索引文件物理结构（参图所示，0~9#地址项为直接地址项，10#、11#、12#地址项分别给出对应一级索引、二级索引和三级索引的盘块号），物理盘块大小为1024字节。假设系统操作的当前目录为根目录且前60个索引结点（即0#~59#索引结点）已经加载到内存，请分析用户进程对文件/usr/zgs/test2019.txt之第五题内容（对应该文件开始之偏移地址13000字节处的2300个字节）进行读取的过程（文件尚未打开），研读如下相应描述并填空（无论偏移地址还是逻辑盘块编号均从0计数开始）。 根目录/文件内容 目录/usr文件内容 目录/usr/zgs文件内容 1 . 8 . 16 . 1 .. 1 .. 8 .. 5 bin 20 yjs 50 lab 9 dev 16 zgs 52 os.ppt 6 etc 31 test2019.txt 60 works 7 lib 22 liu 72 test2019.txt 12 zgs 80 schedule.xls 8 usr 索引结点集及各相关索引结点内容 920# 索引盘块内容 880# 索引盘块内容 索引结点编号 0# 地址项 1# 地址项 2# 地址项 3# 地址项 4# 地址项 5# 地址项 6# 地址项 7# 地址项 8# 地址项 9# 地址项 10# 地址项 11# 地址项 12# 地址项 … 8 326 - - - - - - - - - - - - … 1201 1001 12 518 - - - - - - - - - - - - … 1202 1002 16 612 - - - - - - - - - - - - … 1206 1003 31 900 901 902 903 904 905 906 907 908 909 920 - - … 1207 1005 52 712 715 716 717 718 719 720 721 725 726 736 750 - … 1208 1006 72 850 851 852 856 857 858 859 860 861 862 880 - - … … … （一）查找文件/usr/zgs/test2019.txt，并将之打开（包括拷贝构建相应内存索引结点）： （1）系统首先读入第一个文件分量名usr，将之与当前目录文件（即根目录文件）各目录项的文件名顺序进行比较，从中找到匹配者，并得到相应的索引结点号① ，进而从该索引结点中获悉目录文件/usr放在第② 号盘块中，于是将它读入内存。 （2）系统继续读入路径名中的第二个分量名zgs，将之与目录文件/usr各目录项的文件名顺序进行比较，从中找到匹配者，并得到相应的索引结点号③ ，进而从该索引结点中获悉目录文件/usr/zgs放在第④ 号盘块中，故而将它读入内存。 （3）系统继续读入路径名中的第三个分量名test2019.txt，将之与目录文件/usr/zgs各目录项的文件名顺序进行比较，从中找到匹配者，并得到相应的索引结点号⑤ ，于是把该索引结点拷贝到内存，完成文件打开操作。 （二）根据对应索引结点内容计算确定相应数据盘块号，启动磁盘读入有关内容： （1）由所读取数据的起始偏移地址13000字节及物理盘块大小1024字节，计算得到相应逻辑盘块号为⑥ 。 （2）进一步根据文件/usr/zgs/test2019.txt的索引结点内容及第⑦ 号索引盘块内容，计算确认该文件中“第五题内容”存放的物理盘块号依次为⑧ 、⑨ 、⑩ ，于是启动磁盘把它们读入到内存。 ①处应填入（ ）
【同步问题解决方案-①】 某应用系统为了提高下载速度，采用了线程池的方案：主线程负责从用户处接收下载任务。另外预先生成五个专门负责下载任务的下载线程，每个下载线程负责一个下载任务。下载任务列表用链表表示，其中每个节点表示一个下载任务。当没有下载任务时，负责下载的线程处于阻塞状态；当有新下载任务时，负责下载的某个线程被唤醒，该线程从下载任务列表中获取一个任务，开始下载；下载完成后，如果任务列表中没有其它下载任务，则阻塞。如果有，继续获取一个任务开始下载。主线程的伪代码如下： repeat 从用户处获取一个新任务; 把新任务插入到下载任务列表； until false; 使用信号量机制保证各线程之间正确的同步与互斥关系的解决方案如下： 设置一个用于实现任务列表互斥的信号量mutex，初值设为（① ）； 另外设置一个表示下载任务个数的信号量tasks，初值设为（② ）。 主线程的伪代码： repeat 从用户处获取一个新任务; ③（ ） 把新任务插入到下载任务列表； ④（ ） ⑤（ ） until false; 下载线程的伪代码： repeat ⑥（ ） ⑦（ ） 从下载任务列表中获取一个任务； ⑧（ ） 下载; until false; ①处应填入（ ）
警告：系统检测到您的账号存在安全风险
为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
