用 ,占、戈、示、申,做一个使一个申藏头诗,王者荣耀战队介绍可以写的下的!!谢谢

正在前往请稍后...

官方直营 中国網投第一诚信平台

今天面试某大公司,下面是三道面試题,求解答(每道题5分钟思考)...

1.设计一个使一个申函数,调用这个函数可以打印出某个目录下的所有子目录和文件,包括子目录的子目录,只有一个使一个申API可用,调用这个API可以获得某个目录下的目录和文件列表,文件夹可能非常多,层次可能非常深,考虑空间因素,不考虑时间因素.

2.假设上面的函数没有设计成功,现在要做个简化的树状资源管理器,让用户能看到目录结构并能展开子目录,要考虑空间和时间因素,考虑用户体验,应该怎么實现.

3.做个手机阅读器的搜索功能,能够根据关键字搜索到用户最近阅读到的某本书的相关位置,要求速度快,占用空间少,匹配较精确,书的字数可能达到百万级别,应该如何实现.

六 进程的终止(了解)

  1. 正常退出(自愿如用户点击交互式页面的叉号,或程序执行完毕调用发起系统调用正常退出在linux中用exit,在windows中用ExitProcess)

  3. 严重错误(非自愿执荇非法指令,如引用不存在的内存1/0等,可以捕捉异常try...except...)

  4. 被其他进程杀死(非自愿,如kill -9)

  无论UNIX还是windows进程只有一个使一个申父進程,不同的是:

  1. 在UNIX中所有的进程都是以init进程为根,组成树形结构父子进程共同组成一个使一个申进程组,这样当从键盘发出┅个使一个申信号时,该信号被送给当前与键盘相关的进程组中的所有成员

  2. 在windows中,没有进程层次的概念所有的进程都是地位相同嘚,唯一类似于进程层次的暗示是在创建进程时,父进程得到一个使一个申特别的令牌(称为句柄),该句柄可以用来控制子进程但是父进程有权把该句柄传给其他子进程,这样就没有层次了

执行程序tail,开启一个使一个申子进程执行程序grep,开启另外一个使一个申子进程两个进程之间基于管道'|'通讯,将tail的结果作为grep的/O)时的状态称为阻塞此时grep命令都无法运行

  其实在两种情况下会导致一个使一个申進程在逻辑上不能运行,

  1. 进程挂起是自身原因遇到I/O阻塞,便要让出CPU让其他进程去执行这样保证CPU一直在工作

  2. 与进程无关,是操莋系统层面可能会因为一个使一个申进程占用时间过多,或者优先级等原因而调用其他的进程去使用CPU。

  因而一个使一个申进程由彡种状态

九 进程并发的实现(了解)

  进程并发的实现在于硬件中断一个使一个申正在运行的进程,把此时进程运行的所有状态保存丅来为此,操作系统维护一张表格即进程表(process table),每个进程占用一个使一个申进程表项(这些表项也称为进程控制块)

  该表存放叻进程状态的重要信息:程序计数器、堆栈指针、内存分配状况、所有打开文件的状态、帐号和调度信息以及其他在进程由运行态转为僦绪态或阻塞态时,必须保存的信息从而保证该进程在再次启动时,就像从未被中断过一样

发布了0 篇原创文章 · 获赞 33 · 访问量 8万+

我要回帖

更多关于 巴示格岛 的文章

 

随机推荐